알고리즘-2021/04/11

sanghun Lee·2021년 4월 11일
0

알고리즘

목록 보기
18/52
post-thumbnail

문제 설명

문자열로 구성된 리스트 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보다 앞에오면 음의값을 나타내고 아니면 양의 값이 나온다

끝!

참고

profile
알고리즘 풀이를 담은 블로그입니다.

0개의 댓글