[Programmers] 문자열 내 마음대로 정렬하기
나의 풀이
function solution(strings, n) {
return strings.sort((one, two) => {
// 비교 대상인 두 요소의 n번째 인덱스의 값이
// 서로 같은 경우 두요소를 비교해서 사전순으로 정렬
if (one[n] === two[n]) {
return (one > two) - (one < two)
// 서로 다른 경우 n번째 인덱스 값을 비교해서 정렬
} else {
return (one[n] > two[n]) - (one[n] < two[n])
}
})
/*
sort 메소드로 배열 strings를 오름차순 정렬 해보겠습니다.
배열의 각 요소는 알파벳 소문자 이므로
유니코드를 기준으로 대소관계를 파악할 수 있습니다.
ex) 'a' > 'b' ==== false ('a'.charCodeAt() === 97, 'b'.charCodeAt() === 98 )
sort 메소드의 인자로 비교함수를 만들겠습니다.
*/
/*
이 문제에서 오름차순 정렬을 하는 기준은 두가지 입니다.
비교대상인 두 요소의 n번째 인덱스 값이
서로 같은 경우
n번째 인덱스를 기준으로 정렬하지 말고
요소를 사전순으로 정렬하라고 했기 때문에
one 과 two 를 비교해서 정렬합니다.
서로 다른 경우
n번째 인덱스 값을 비교해서 정렬합니다.
*/
/*
sort 메소드가 각 요소를 순회하면서
비교를 해 나갈텐데 오름차순 정렬을 하려면
첫번째인자 > 두번째인자 의 경우는 1
첫번째인자 < 두번째인자 의 경우는 -1
을 리턴해줘야 오름차순 정렬이 이루어 집니다.
if문을 두번 사용해서 작성할수도 있겠지만
오름차순 정렬에서 필요한
1 또는 -1 이 리턴되는 식을 만들어 보겠습니다.
true는 숫자 1 과 같고
false는 숫자 0과 같습니다. 그래서
true - false = 1
false - true = -1
이 됩니다.
그래서 아래와 같이 if문을 사용하지 않고 한줄로 작성할 수 있습니다.
(one > two) - (one < two)
*/
}
문제 설명
문자열로 구성된 리스트 strings와,
정수 n이 주어졌을 때,
각 문자열의 인덱스 n번째 글자를 기준으로
오름차순 정렬하려 합니다.
예를 들어
strings가 [sun, bed, car]이고
n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.
제한 조건
strings는 길이 1 이상, 50이하인 배열입니다.
strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
모든 strings의 원소의 길이는 n보다 큽니다.
인덱스 1의 문자가 같은 문자열이 여럿 일 경우,
사전순으로 앞선 문자열이 앞쪽에 위치합니다.
입출력 예시
예 1
strings = [sun, bed, car]
n = 1
return = [car, bed, sun]
sun, bed, car의 1번째 인덱스 값은 각각 u, e, a 입니다.
이를 기준으로 strings를 정렬하면 [car, bed, sun] 입니다.
예 2
strings = [abce, abcd, cdx]
n = 2
return = [abcd, abce, cdx]
abce와 abcd, cdx의 2번째 인덱스 값은 c, c, x입니다.
따라서 정렬 후에는 cdx가 가장 뒤에 위치합니다.
abce와 abcd는 사전순으로 정렬하면
abcd가 우선하므로, 답은 [abcd, abce, cdx] 입니다.
*/
Author And Source
이 문제에 관하여([Programmers] 문자열 내 마음대로 정렬하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@rhdgoehe2/Programmers-문자열-내-마음대로-정렬하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)