[프로그래머스 Lv1] 문자열 내 마음대로 정렬하기 - (Javascript)

eeeyooon·2023년 12월 26일
0

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

문제 링크

📩 문제 설명

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

제한 사항

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

입출력 예제

stringsnreturn
["sun", "bed", "car"]1["car", "bed", "sun"]
["abce", "abcd", "cdx"]2["abcd", "abce", "cdx"]

제출 답안

function solution(strings, n) {
    return strings.sort((a,b) => {
      	// strings 안에 있는 요소에서 n번째 글자를 기준으로 오름차순 정렬
        if (a[n] > b[n]) return 1;
        else if (a[n] < b[n]) return -1;
      	// n번째 글자가 같으면 사전순으로 정렬.
        else return a > b ? 1 : -1;
    })
}

주요 메서드 sort()

sort 메서드는 비교 함수를 작성해야 하는데, 이 안에는 1, 0, -1 총 3가지 경우로 나눌 수 있고 일반적으로 조건문과 배개변수의 비교를 사용한다.

  • 1 : 0보다 클 때
    a가 b보다 앞에 오도록 정렬
  • 0 : 0일 때
    그대로 (a와 b의 순서를 변경하지 않음)
  • -1 : 0보다 작을 때
    b가 a보다 앞에 오도록 정렬.

문제에 있는 예제를 사용해서 조건인

  • 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다.
  • 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전 순으로 앞선 문자열이 앞쪽에 위치합니다.

이 두 가지를 맞춰서 코드를 작성하자면,

  • 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다.
    if(b [n] > a [n]) return -1; //오름차순
  • 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전 순으로 앞선 문자열이 앞쪽에 위치합니다.
    if(a > b) return 1; //오름차순

과 같이 작성할 수 있다.


참고

https://minzz.tistory.com/64


0개의 댓글