알고리즘-2021/04/11
문제 설명
문자열로 구성된 리스트 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"]
풀이
function solution(strings, n) {
//sort method callback함수로 기준을 두고 비교해주면 될듯
//문자를 서로 비교해서 boolean(1,0,-1)을 내는게 필요한데 그게 localeCompare임
let answer = [];
strings.sort((a,b)=>{
if(a[n] === b[n]){
return a.localeCompare(b);
}else{
return a[n].localeCompare(b[n]);
}
})
answer = strings;
return answer;
}
//underforTest
console.log(solution(["sun", "bed", "car"],1))//[ 'car', 'bed', 'sun' ]
console.log(solution(["abce", "abcd", "cdx"],2))//[ 'abcd', 'abce', 'cdx' ]
주석에 해설이 충분하다 생각하지만 조금 정리하자면 sort method는 callback으로 비교하는 함수를 넣어줘야한다.
이 때 값은 -1 , 1 , 0을 반환시켜 a가 b보다 지정한 기준으로 봤을 때 뒤로가면(크면) 1 그렇지 않다면 -1 동일하다면 0 을 반환하는 구조를 가지면 된다.
a.localeCompare(b)
는 기준문자열(a)와 비교대상문자열(b) 두가지를 비교하여 a가 b보다 앞에오면 음의값을 나타내고 아니면 양의 값이 나온다
끝!
참고
Author And Source
이 문제에 관하여(알고리즘-2021/04/11), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cloudlee711/알고리즘-20210411저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)