[프로그래머스 스킬체크 레벨 1] 문자열 내 마음대로 정렬하기 풀이 및 설명 - 자바스크립트[JavaScript]

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

코딩테스트 연습 - 문자열 내 마음대로 정렬하기

 

문제

 

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

 

 

제한 사항

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

결괏값 예시

 

strings	n	return
["sun", "bed", "car"]	1	["car", "bed", "sun"]
["abce", "abcd", "cdx"]	2	["abcd", "abce", "cdx"]

 

기본 제공 틀

 

function solution(strings, n) {
    var answer = [];
    return answer;
}

 

풀이 [JavaScript]

 

728x90

strings를 sort함수를 이용하여 정렬해보았는데요, strings의 n번째 값의 아스키코드로 비교해서 오름차순으로 정렬하도록 로직을 짜보았고, 만약 두 값이 같을 경우에는, 문자열 자체를 정렬해야합니다.

그래서, 문자열 비교는 가능하다는 사실을 이용할건데요.

 

그전에 sort함수의 원리를 설명해보도록 하겠습니다.

sort함수에서 파라미터를 넣어주면 그 값을 비교해서 sort를 하는 형식인데요.

들어온 a, b의 값에서 a - b 를 했을 경우, a가 크면 양수가, a가 작으면 음수가 나오게 됩니다.

음수가 나온다는 것은 a값이 더 작다는 뜻이므로, a와 b의 위치를 바꿀 필요가 없습니다.

그러므로, 음수나 0 값이 나오게 되면 자리를 바꾸지 않고, 양수가 나오게 된다면 자리를 바꾸게 됩니다(오름차순 기준)

sort함수 자체는 배열을 반환하지만, 그 sort안에 들어있는 함수의 return값은 숫자입니다. (음/양수 혹은 0)

 

그렇다면, 문자열 자체의 대소를 비교를 해서 삼항연산자로 return값을 줘보도록 하겠습니다.

a가 b보다 작다면 -1, 아니라면 1을 주도록 하겠습니다.

(이는 -1과 1은 단순히 음수와 양수를 설정해주기위한 값입니다.)

그러므로, a와 b의 값을 비교하여 음/양수를 주게되어, 그 값에 맞게 sort를 하게 되는 것입니다.

이렇게 문자열의 대소를 비교해서 정렬을 하는 것까지 알게 되었습니다.

 

function solution(strings, n) {
    return strings.sort((a, b) => {
        var compare;
        if (a[n] === b[n]) {
            compare = a < b ? -1 : 1;
        } else {
            compare = a.charCodeAt(n) - b.charCodeAt(n);
        }
        return compare;        
    });
}

 

채점 결과 [JavaScript]