반응형
stack
-
[CodeKata] 프로그래머스(Lv3) : 110 옮기기Algorithm 2022. 5. 2. 04:09
🥋 Oooth More!! (Level 3) 🧮 풀이 110을 찾은 뒤, 이보다 큰 111이 있는 경우 이를 대치하면 된다고 생각했다. 또한, 대치된 110의 인덱스를 저장해서 다음 110을 찾을 때 해당 위치를 제외하려고 했으나, 복잡한 로직으로 시간초과가 발생하게 되었다. 🖇 리뷰 stack을 이용해 110들을 저장하고, 남은 값들 중 가장 끝에 있는 0 뒤로 이를 붙이면 되는 생각보다 쉬운 문제였다. const answer = []; function solution(s) { for (let t = 0; t < s.length; t++) { let str = s[t] let stack = []; let tmp = find110(str, stack); if (tmp == '') answer.push(s..