반응형
숫자 게임
-
[CodeKata] 프로그래머스(Lv3) : 숫자 게임Algorithm 2022. 1. 30. 14:52
🥋 Oooth More!! (Level 3) 🧮 풀이 먼저, 지양했어야 하는 직관적인 풀이법이다. 물론 정확성 테스트는 통과했지만, 효율성에서 시간초과가 발생했다. A를 순회하면서, B에 대한 findIndex(), splice() 가 각각 들어가면서 시간복잡도가 O(n) * 2사이클이 발생했기 때문일 것이다. function solution(A, B) { let answer = 0; A = A.sort((a,b) => b-a) B = B.sort((a,b) => a-b) for (let num of A) { const idx = B.findIndex(n => n > num) if (idx !== -1) { B.splice(idx,1) answer++ } } return answer } answer은 정..