function isValid(s) {
let stack =[];
let obj = {
'(': ')',
'[': ']',
'{': '}'
}
for(let i = 0; i < s.length; i++){
if(s[i] === '(' || s[i] === '{' || s[i] === '['){
stack.push(s[i]);
} else {
let peek = stack.pop();
if(s[i] !== obj[peek]){
return false
}
}
}
return !stack.length;
}
https://leetcode.com/problems/valid-parentheses/submissions/
'알고리즘, 자료구조' 카테고리의 다른 글
스택이용해 배열 거꾸로 출력하기 (0) | 2022.10.24 |
---|---|
[프로그래머스] 분수의 덧셈 (0) | 2022.10.19 |
[js] 최대 공약수, 최소공배수 구하기 (feat. 유클리드 호제법) (0) | 2022.10.19 |
순열 (0) | 2022.09.17 |
[프로그래머스] 성격 유형 검사하기 (0) | 2022.08.19 |