
30분 내로 풀기 실패...별 수를 썼지만 예외 케이스에서 계속 막혔습니다.
처음 3개 테스트는 쉬운데 엣지 케이스가 생각보다 많더군요.
var isValid = function(s) {
const stack = [];
for (let i = 0 ; i < s.length ; i++) {
let c = s.charAt(i);
switch(c) {
case '(': stack.push(')');
break;
case '[': stack.push(']');
break;
case '{': stack.push('}');
break;
default:
if (c !== stack.pop()) {
return false;
}
}
}
return stack.length === 0;
};
의외로 정답은 쉬웠습니다.
stack 방식으로 구현 하면 됐고, 하나씩 해서 다 지워지는 지 확인한 결과를 리턴해줍니다.
근데...똑똑하네 (생각 전혀 못함)
똑똑한 윤주노