Lv2. 다리를 지나는 트럭 Javascript
https://programmers.co.kr/learn/courses/30/lessons/12973?language=javascript
function solution(s) {
const arr = [];
for (let i = 0; i < s.length; i++) {
if (arr.length == 0 || arr[arr.length - 1] !== s[i]) {
arr.push(s[i])
} else {
arr.pop()
}
}
return arr.length ? 0 : 1
}
function solution(s) {
const arr = [];
for (let i = 0; i < s.length; i++) {
if (arr.length == 0 || arr[arr.length - 1] !== s[i]) {
// arr가 비어있는 경우 || arr의 마지막 문자가 s의 [i]번째와 다른 경우
arr.push(s[i]) // arr에 push
} else {
// 그 외의 경우(arr의 마지막 문자가 s의 [i]번째와 같은 경우)
arr.pop() // arr에서 pop
}
}
return arr.length ? 0 : 1
// arr의 length가 true이면(0이 아니면) return 0, false면(0이면) return 1
}
스택 풀이로 한 번에 찾아들어가기가 힘들었다.
댓글 환영
질문 환영
by.protect-me