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

문제

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

제한조건

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

풀이방향

  • 입력된 배열의 index 문자를 확인
  • index 문자를 기준으로 정렬

문제풀이

mywaySort.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function mywaySort(strings, n) {
var answer = [];
strings.sort((a, b) => {
if(a.charAt(n) < b.charAt(n)) {
return -1;
} else if(a.charAt(n) > b.charAt(n)) {
return 1;
} else {
return ( a < b ) ? -1 : 1;
}
});
for(let i = 0; i < strings.length; i++) {
answer.push(strings[i]);
}
return answer;
}

export { mywaySort };
mywaySort.test.js
1
2
3
4
5
6
7
8
9
10
11
12
import { mywaySort } from "../src/mywaySort";

describe("mywaySort", () => {
it("Should return [car, bed, sun] for [sun, bed, car] and 1", () => {
expect(mywaySort(["sun", "bed", "car"], 1)).toEqual(["car", "bed", "sun"]);
});

it("Should return [abcd, abce, cdx] for [abce, abcd, cdx] and 2", () => {
expect(mywaySort(["abce", "abcd", "cdx"], 2)).toEqual(["abcd", "abce", "cdx"]);
});

});

문제출처

  • 프로그래머스

다른 풀이

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