본문 바로가기
Developer/Algorithm

Programmers 프로그래머스 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 (JavaScript)

by 김씩씩 2020. 8. 5.

Programmers 프로그래머스 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 (JavaScript)

 

Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중,

문자열 내 마음대로 정렬하기 문제를 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의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

 

입출력 예

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"] 입니다.

 

 

작성한 답

solution.js

function solution(strings, n) {
    return strings.sort((string1, string2) => string1[n] === string2[n] ? string1.localeCompare(string2) : string1[n].localeCompare(string2[n]));
}

 

설명

배열 정렬 함수인 sort를 사용하고 정렬을 어떻게 할 것인지 설정해주기 위해

sort함수 안에서 각 요소들을 비교할 string1과 string2로 n번째 문자를 비교하고

만약 같다면 전체 문자열로 localeCompare로 사전적 순서로 정렬하고 

다르다면 n번째 문자로 사전적 순서로 정렬합니다.

 

 

 

도움이 되셨다면 공감, 댓글 부탁드립니다!

궁금하신 점이나 요청 사항은 언제든지 말씀 해주세요!

 

감사합니다.


댓글