◆ ESSAY
문자열 S가 주어지고, S는 다음 경우 일 때 참을 반환해야 한다.
(U) or [U] or {U} 의 형태로 괄호안에 문자열이 있는 경우예를 들어
{[()()]}는 괄호가 알맞게 들어있지만, ([)()]는 그렇지 못하다. (짝은 맞지만 잘못닫혀있음)괄호가 올바르게 형성되어 있는 경우 1, 아니면 0을 리턴하자.
function solution(S) {
const splited = S.split('')
const stack = []
for (let i of splited) {
// 여는 거
if (i === '{' || i === '[' || i === '(') {
stack.push(i)
} else {
if (stack.size === 0) return 0
// 닫는 것이라면 가장 최근에 열었던 것이랑 비교 한다.
const pop = stack.pop()
if (i === ')') {
if (pop !== '(') {
return 0
}
}
if (i === '}') {
if (pop !== '{') {
return 0
}
}
if (i === ']') {
if (pop !== '[') {
return 0
}
}
}
}
return stack.length === 0 ? 1 : 0
}
여는 괄호라면 stack에 넣고, 닫는 괄호라면 스택에 맨지막 괄호와 비교해서 적절한 괄호인지 확인한다.