1. 문제
문제 설명
문자열로 구성된 리스트 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"] |
입출력 예 설명
입출력 예 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"] 입니다.
2. sort()
처음엔 for문을 사용해서 정렬을 하려고 했으나 너무 복잡하게 푸는 것 같아서 다른 방법을 찾아봤다. JavaScript로 알고리즘을 풀면서 sort를 많이 사용했지만 sort에 대해 정확한 이해를 바탕으로 풀지는 않았다. 주로 sort((a,b) => b-a) 이런 형태로 많이 썼으니....
그래서 이번에 sort()에 대해 정리를 해보려고 한다.
sort() 함수
JavaScript에서 배열을 정렬하기 위해서 sort()를 사용한다.
arr.sort([compareFuction])파라미터
- compareFunction
- 정렬 순서를 정의하는 함수
- 이 값이 생략되면, 배열의 element들은 문자열로 취급되어, 유니코드 값 순서대로 정렬됨
- 이 함수는 두 개의 배열 element를 파라미터로 입력 받음
- 이 함수가 a, b 두 개의 element를 파라미터로 입력받을 경우,
- 이 함수가 리턴하는 값이 0보다 작을 경우, a가 b보다 앞에 오도록 정렬
- 이 함수가 리턴하는 값이 0보다 클 경우, b가 a보다 앞에 오도록 정렬
- 0을 리턴하면, a와 b의 순서를 변경하지 않음
리턴값
- compareFunction 규칙에 따라서 정렬된 배열을 리턴
- 이때, 원본 배열인 arr이 정렬되고, 리턴하는 값 또한 원본 배열인 arr을 가리키고 있음
sort() 함수로 문자열 정렬하기
오름차순으로 정렬하기
const arr = ['banana', 'b', 'boy'];
arr.sort();
document.writeln(arr + '<br>'); // ['b', 'banana', 'boy']sort() 함수는
파라미터가 입력되지 않으면, 문자열의 유니코드 순서대로 정렬하기 때문에
문자열의 오름자순 정렬에는 파라미터가 입력되지 않아도 된다.
내림차순으로 정렬하기
const arr = ['banana', 'b', 'boy'];
arr.sort(function(a, b) {
if(a < b) return 1;
if(a > b) return -1;
if(a === b) return 0;
});
document.writeln(arr + '<br>'); // ['boy', 'banana', 'b']문자열을 내림차순으로 정렬하기 위해서는
sort()의 파라미터 함수에서 두 문자열을 비교하는 내용이 들어가야 한다.
3. 풀이
function solution(strings, n) {
return strings.sort((a, b) => {
// n번째 문자를 기준으로 오름차순 정렬
if (a[n] > b[n]) return 1;
else if (a[n] < b[n]) return -1;
// n번째 문자가 같은 경우 사전순으로 정렬
else return a > b ? 1 : -1;
});
}위의 sort() 함수의 정의대로 코드를 작성했다.
참고
