본문 바로가기
개발/알고리즘

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

by ISA(류) 2021. 8. 20.

# 문제 원문

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

 

# 문제 풀이

입력 받은 strings 문자열 배열을 특이한 방식으로 정렬 하는 문제이다. 정렬시 입력받은 n의 인덱스를 고려해서 정렬 해준후 예외일시 평범하게 사전순으로 정렬하면 된다. sort 메서드를 이용해서 코드를 간단히 짤 수 있고 API를 활용하면 좀 더 간결하다.

# 솔루션 플로우

1. 입력 받은 strings를 순회한다.

2. a[n], b[n]을 비교해서 서로 다를시 정렬한다.

3. a[n] === b[n] 일 경우 사전 순으로 정렬한다.

4. 정렬된 result를 반환한다.

1. 풀이 타이틀

function solution(strings, n) {
    return strings.sort((a, b) => {
        if (a[n] > b[n]) {
            return 1;
        }
        if (a[n] < b[n]) {
            return -1;
        }
        if (a[n] === b[n]) {
            return a > b ? 1 : -1;
        }
    });
}
반응형