프로그래머스 LV.1 - 문자열 내 마음대로 정렬하기

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

https://school.programmers.co.kr/learn/courses/30/lessons/12915

프로그래머스

---

다른 사람의 풀이

function solution(strings, n) {
  strings.sort((a, b) => {
    if (a[n] > b[n]) {
      return 1;
      // 앞의 글자 n인덱스의 문자가 뒤의 글자 n인덱스의 문자보다 작을 경우 앞으로 보낸다.
    } else if (a[n] < b[n]) {
      return -1;
    } else {
      // 주어진 문자가 같을 경우
      // 문자열을 비교해 더 큰 문자열을 뒤로 보낸다.
      if (a > b) {
        return 1;
      } else {
        return -1;
      }
    }
  });

  return strings;
}

• 해당 문제를 제 시간에 풀지 못하였다. 그러므로 sort를 이용하여 비교적 하드코딩이지만 상세한 설명이 적힌 다른 사람의 풀이를 해석하는 것을 대신한다.
• sort는 배열의 전과 후를 비교하는 메소드이다. 매개변수 a가 전의 요소, b가 a 다음으로 오는 요소이다. 한편 이 문제에서는 문자열만 있는 배열을 비교하므로 a, b 모두 문자열이다.
• a[n]과 b[n]의 의미는 문자열의 해당 n 인덱스 번째의 문자이다. 즉 a가 sun이고, n이 1이면, a[1]이므로 'u'를 가리킨다.
• 먼저 각 문자열의 n번째 인덱스 문자를 비교한다. 문자는 서로 아스키코드 값을 기준으로 비교된다. 아스키코드가 큰 것이 앞으로 가고 작은 것은 뒤로 보내진다.
• 마지막 조건문은 만약에 주어진 n 인덱스의 문자가 서로 같다면, 해당하는 a와 b 자체의 아스키코드를 비교하여 순서를 결정한다.

다른 사람의 풀이2

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

• 다른 사람의 풀이 중 localeCompare() 메소드를 이용하여 풀이한 코드도 있었다.
• localeCompare()는 앞서 보여준 예시의 문자를 조건문으로 비교하는 것처럼 두 문자열을 정렬순서에 따라 차이가 나는 값을 반환한다.

if (a > b) {
        return 1;
      } else {
        return -1;
      }
      
// 는 a.localeCompare(b)와 같다.

 

출처:

1. https://leejams.github.io/%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%82%B4-%EB%A7%88%EC%9D%8C%EB%8C%80%EB%A1%9C-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0/

2. https://school.programmers.co.kr/learn/courses/30/lessons/12915/solution_groups?language=javascript 

프로그래머스

3. https://opentutorials.org/course/50/91