Muscardinus

[프로그래머스] 두 정수 사이의 합(Lv1) 본문

알고리즘 문제/[프로그래머스] Lv1

[프로그래머스] 두 정수 사이의 합(Lv1)

Muscardinus 2020. 6. 7. 02:15
728x90

https://programmers.co.kr/learn/courses/30/lessons/12915

 

  • 문자열 내 마음대로 정렬하기
  • darklight

    sublimevimemacs

    Java 

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.

제한 조건

  • strings는 길이 1 이상, 50이하인 배열입니다.
  • strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
  • strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
  • 모든 strings의 원소의 길이는 n보다 큽니다.
  • 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

stringsnreturn

[sun, bed, car] 1 [car, bed, sun]
[abce, abcd, cdx] 2 [abcd, abce, cdx]

입출력 예 설명

입출력 예 1
sun, bed, car의 1번째 인덱스 값은 각각 u, e, a 입니다. 이를 기준으로 strings를 정렬하면 [car, bed, sun] 입니다.

입출력 예 2
abce와 abcd, cdx의 2번째 인덱스 값은 c, c, x입니다. 따라서 정렬 후에는 cdx가 가장 뒤에 위치합니다. abce와 abcd는 사전순으로 정렬하면 abcd가 우선하므로, 답은 [abcd, abce, cdx] 입니다.

 

JavaScript

function solution(strings, n) {
    var answer =strings.sort((a,b)=>{
        var first=a[n];
        var second=b[n];
        
        if(a[n]===b[n])
            return (a>b)-(a<b);
        else
            return (first>second)-(first<second);
    });
    return answer;
}

 

function solution(strings, n) {
    var answer = [];
    answer= strings.sort((s1,s2)=>{
        return s1[n] === s2[n] ? s1.localeCompare(s2) : s1[n].localeCompare(s2[n]);
    });
    return answer;
}

 

sort함수의 변형에 관하여 잘 숙지하고 있자.

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

 

Java

 

import java.util.Arrays;
import java.util.Comparator;
class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = {};
        Arrays.sort(strings,new Comparator<String>(){
            public int compare(String s1,String s2){
            char c1=s1.charAt(n);
            char c2=s2.charAt(n);
            
            if(c1==c2)
                return s1.compareTo(s2);
            else
                return c1-c2;
            }
        });
        answer=strings;
        return answer;
    }

Comparator에 관하여 더 공부하자

728x90
Comments