[프로그래머스] 문자열 내 마음대로 정렬하기
본문 바로가기
코딩 테스트 연습/Programmers

[프로그래머스] 문자열 내 마음대로 정렬하기

by 은돌1113 2023. 8. 15.

문제 설명

문자열로 구성된 리스트 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"]입니다.

문제풀이

  • 나의 풀이
    • sort() 메서드에 숫자를 정렬할 때 사용했던 (a, b) => a > b? 1 : -1을 활용하여 n(특정 인덱스)의 문자를 비교하여 정렬해주었고, 같은 문자일 경우 사전순으로 정렬하기 위해서 a[n] === b[n] && a > b ? 1 : -1을 추가로 사용해서 코드를 완성하였다.
function solution(strings, n) {
    let answer = [];

    // sort()는 문자열을 정렬하는 메소드이지만, 숫자를 정렬할 때는 .sort((a, b) => a > b ? 1 : -1)을 사용한다.
    // 이를 활용하여 문자열의 특정 인덱스 값의 문자를 비교하여 정렬을 하기 위해서 .sort((a, b) => a[n] > b[n] ? 1 : -1)을 사용하였고,
    // n의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 정렬하기 위하여 a[n] === b[n] && a > b : 1을 추가해주었다.
    answer = strings.sort((a, b) => a[n] > b[n] ? 1 : a[n] === b[n] && a > b ? 1 : -1);

    return answer;
}

solution(["sun", "bed", "car"], 1);
solution(["abce", "abcd", "cdx"], 2);
  • 다른 분들의 풀이
    • localeCompare()
      • String 객체의 내장 메서드로, 정렬 순서에서 앞에 오는지, 뒤에 오는 지 그 여부를 반환하는 메서드이다.
        이 메서드를 활용하면 정렬 순서에서 1, -1을 사용하는 것보다 가독성 있게 코드를 구현할 수 있다.
      • a.localeCompare(b)를 사용하면 결과값이 1, -1로 반환된다.
    • "나의 풀이"에서는 가독성면에서 부족한 코드라고 생각되었는 데 이를 localeCompare() 메서드를 사용하면 가독성 문제를 해결할 수 있을 것 같다!
function solution(strings, n) {
    let answer = [];

    // a[n] === b[n] : n번째 문자가 동일한 지 체크
    // 동일하면 a.localeCompare(b) 문자열을 비교하여 정렬
    // 동일하지 않으면 a[n].localeCompare(b[n]) n번쨰 문자를 비교하여 정렬
    answer = strings.sort((a, b) => a[n] === b[n] ? a.localeCompare(b) : a[n].localeCompare(b[n]));

    return answer
}

solution(["sun", "bed", "car"], 1);
solution(["abce", "abcd", "cdx"], 2);
 

[JavaScript] localeCompare 메서드

자바스크립트에서 sort 함수 내부에 콜백함수를 정의해서 사용할 때, -1, 0, 1을 주어서 그 앞뒤 순서를 정의할 수 있다. 이때, 내림차순 또는 오름차순 여부에 따라서 개발자는 이 값을 정의할 수

velog.io

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

댓글