반응형
스티커 모으기
-
[CodeKata] 프로그래머스(Lv3) : 스티커 모으기(2)Algorithm 2022. 2. 5. 18:43
🥋 Oooth More!! (Level 3) 🧮 풀이 먼저, sticker 배열의 홀수 요소들만의 합(oSum), 짝수 요소들만의 합(eSum) 중 최대값을 max에 저장했다. 그리고, 2가지 출발점(s1 = 최대값, s2 = 최대값의 인접값 중 큰 값) 부터 1칸을 건너뛰고 두 번째, 세 번째 중 최대값을 누적하면서 스티커를 뜯은 값과 최대값(max)를 비교해 큰 값을 저장했다. 이처럼 풀이했을 때, 예외 케이스가 발생할 수 있는 방법이었기에 정확성도 50% 미만이고, 반복적인 순회로 효율성을 통과하지 못했다. function solution(sticker) { let oSum = 0, eSum = 0; for (let i in sticker) { if (+i % 2 === 0) { eSum += st..