[ JavaScript 알고리즘 (프로그래머스)] 문자열 내 마음대로 정렬하기

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

 

1. 문제설명

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

 

2. 입출력 예

3. 제한사항

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

 

4. 입출력 예 설명

 

입출력 예 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"] 입니다.

---

[ 내가한 문제 풀이 ]

function solution(strings, n) {
    strings.sort(function(a,b){
        if(a[n] > b[n]) return 1;
        if(b[n] > a[n]) return -1;

        if(a > b) return 1;
        if(b > a) return -1;

        return 0;
    });
    return strings;
}

 

* 주석추가 

// solution이라는 함수에 strings와 n이라는 두 개의 값을 받습니다.

function solution(strings, n) {
    // strings라는 배열을 sort라는 방법으로 정렬.
    strings.sort(function(a,b){
        // a와 b의 n번째 글자를 비교합니다. 만약 a의 n번째 글자가 
        //b의 n번째 글자보다 뒤에 있으면 1을 돌려줍니다.a가 b보다 뒤에 오도록함.
        if(a[n] > b[n]) return 1;
        // b의 n번째 글자가 a의 n번째 글자보다 뒤에 있으면 -1을 돌려줍니다.b가 a보다 뒤에 오도록함.
        if(b[n] > a[n]) return -1;

        // 만약 a가 b보다 뒤에 있으면 1을 돌려줍니다.
        if(a > b) return 1;
        // 반대로 b가 a보다 뒤에 있으면 -1을 돌려줍니다.
        if(b > a) return -1;

        // 만약 a와 b가 같다면 0을 돌려줍니다.
        return 0;
    });

    return strings;
}

---

* sort 메서드 :

sort메소드는 배열의 요소를 정렬하는 메소드입니다. 기본적으로 문자열의 유니코드 순서에 따라 정렬합니다. 숫자나 다른 타입의 요소를 정렬하려면 비교 함수를 인자로 전달해야 합니다

 

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

Array.prototype.sort() - JavaScript | MDN