23.07.20 16:48 작성
·
307
0
function solution(arr){
let copy = arr.slice().sort((a, b) => b - a);
return copy.map(it => arr.indexOf(it) + 1)
}
let arr=[87, 89, 92, 100, 76];
console.log(solution(arr));
제가 코테공부는 거의 안해서 잘 모르는데 시간복잡도가 연관이 있을것 같습니다 2중 for문을 돌아야 하는 이유가 있을까요?
답변 2
1
1
2023. 07. 22. 12:28
안녕하세요^^
네. N제한이 크지 않아서 시간복잡도를 크게 생각하지 않고 그냥 2중 for문으로 구해 봤습니다. 별다른 이유는 없습니다. 이렇게도 구한다 정도입니다.
2023. 07. 24. 16:09
감사합니다 강사님!!