programmers

[Programmers Level 1] 진료 순서 정하기 Javascript

냠냠맨 2022. 11. 25. 14:10

문제정보

 

 

정수 배열 emergency가 주어집니다.

그리고 응급도가 높은 순서대로 재구성한 배열을 리턴합니다.

예시를 보면 직관적으로 이해될거에요


 

예시

 

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

 

간단하게 생각하면 emergency의 요소들의 크기를 비교해서

제일 큰수는 1 두번째로 큰 수는 2 이런식으로 순서를 매겨주면 되는군요

 


나의풀이

function solution(emergency) {
    let answer = []
    for(i=0;i<emergency.length ; i++) {
        let counter = 1
        for(j=0; j< emergency.length; j++) {
            if(emergency[i] < emergency[j]) {
                counter++
            }
        }
        answer.push(counter)
    }
    return answer
    
}

뭔가 더 시간복잡도가 낮은 풀이가 있을 것 같은데

일단 for문을 중첩시켜서 풀었습니다.

 

 


다른사람의 풀이

function solution(emergency) {
    let sorted = emergency.slice().sort((a,b)=>b-a);
    return emergency.map(v=>sorted.indexOf(v)+1);
}

map으로 할 수 있을 것 같다 생각했는데 이렇게 풀면 되는군요

slice()로 얕게 복사한 다음 큰수를 기준으로 정렬해줍니다.

그다음 map()으로 각 요소들을 정렬된 부분의 index를 집어주면 큰수순서대로 값이 들어가겠네요

 

반응형