-
728x90
문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12915
제한 조건
- 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) { strings.sort((a, b) => { const charA = a[n]; const charB = b[n]; if (charA === charB) { return a.localeCompare(b); } else { return charA.localeCompare(charB); } }); return strings; }
주어진 배열안에 요소를 sort()로 정렬을 하는데 문자열에 있는 n번째 글자를 기준으로 오름차순으로 정렬하기
string1.localeCompare(string2) 함수는 자기보다 앞에 오는지 뒤에 오는지 비교해서 0, 음수, 양수를 반환한다.
0은 문자열이 동일한 경우, 음수는 첫번째 문자가 두번째 문자보다 앞에 올 때, 양수는 뒤에 올 경우를 말한다.
localeCompare() 함수를 사용하면, 문자열 순서를 유지하면서 비교할 수 있다.
제한 조건에서 인덱스에 같은 문자가 여럿일 경우 문자열 기준 사전순으로 정렬하라고 했으니까
두 문자가 같은지 비교하고 같으면 전체 문자열을 비교해서 정렬, 같지 않다면 n번째 문자를 기준으로 비교해서 정렬한다.
'코딩테스트, 알고리즘' 카테고리의 다른 글
[프로그래머스] 이진 변환 반복하기 (JS) (0) 2023.08.26 [프로그래머스] 이상한 문자 만들기 (JS) (0) 2023.08.23 [프로그래머스] 삼총사 (JS) (0) 2023.08.18 [프로그래머스] 크기가 작은 부분문자열 (JS) (0) 2023.05.07 [프로그래머스] 중복된 문자 제거 (JS) (0) 2023.03.26 댓글