[프로그래머스] level1. 문자열 내 마음대로 정렬하기(javascript)

문제

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

 

제한 조건

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

의식의 흐름

tmp_arr와 tmp_arr1라는 배열을 만들어서 중간단어를 비교하고, 해당 단어의 전체단어를 answer배열에 넣어준다.

 

초기코드(문제가 많음, 기록용)

function solution(strings, n) {
    var answer = [];
    let tmp_arr = [];
    let tmp_arr1 = [];

    for(let i = 0; i < strings.length; i++){
        tmp_arr1.push(strings[i][n])
        tmp_arr.push(strings[i][n]+i)
    }
    tmp_arr.sort()

    for(let i = 0; i < tmp_arr.length; i++){
        if(tmp_arr1[i] == tmp_arr1[i+1]){
            if (strings[tmp_arr[i][1]] > strings[tmp_arr[i+1][1]]){
                answer.push(strings[tmp_arr[i+1][1]])
                tmp_arr[i+1] = tmp_arr[i][0] + tmp_arr[i][1] 
            } else{
                answer.push(strings[tmp_arr[i][1]])
            }
        } else{
            answer.push(strings[tmp_arr[i][1]])
        }
    }
    return answer;
}

다른 이들의 정답

방법 1.

 

function solution(strings, n) {

    strings.sort(function(a,b){
        let first = a[n]
        let second = b[n]
        if (first === second ){
            return (a>b) -(b >a)
        } else{
            return (first>second) - (second>first)
        }
    })

    return strings;
}

출처 : 참조

 

true 면은 1을 반환해주고, false면은 0을 반환하기 떄문에
(first>second) - (second>first) 하면은 앞의 조건이 true면 1을 반환하고, 뒤의 조건이 true면 -1을 반환하기 떄문에
우리 입장에서는 맞으면 1 틀리면 -1을 반환해 주는것으로 보인다.
이러면 sort를 원하는데로 정방향이든 역방향이든 할수 있다.
그리고 단어가 같을때는 전체 단어자체를 비교해서 보내준다.

 

방법2.

function solution(strings, n) {
    // strings 배열
    // n 번째 문자열 비교
    return strings.sort((s1, s2) => s1[n] === s2[n] ? s1.localeCompare(s2) : s1[n].localeCompare(s2[n]));
}

 

String.localCompare 를 사용하면 크면 양수, 작으면 음수가 나온다. 같으면 0이 나온다.
문자열 비교할때 사용할만한 함수이다.

참조

인덱스 여러개 찾는 방법

arr.indexOf("A",i+1) => 여러개

 

    for(var i = 0; i<arr6.length;) {
        console.log(arr6.indexOf("A", i)); // 0, 1, 6, 7
        if(i == -1) {
            i++; // 일치하는 값이 없을 시 증가
        } else {
            i = arr6.indexOf("A", i) + 1; // 중복 값 출력 방지용
        }
    }

 

끝에서부터 인덱스 찾는 방법

lastIndexOf()