06.12에 푼 문제입니다🌷
괄호 회전하기
스택을 이용하는 문제이다!
괄호는 스택으로 이용해야 하는 것 같다
function solution(s) {
var answer = 0;
const slist=[...s]
for(let i=0;i<s.length;i++){
if(correct(slist)) {
answer++
}
slist.push(slist.shift())
}
return answer;
}
function correct(slist){
const stack=[]
for(let s of slist){
if(s==='('){
stack.push(')')
}
else if(s==='{'){
stack.push('}')
}
else if(s==='['){
stack.push(']')
}
else{
if(stack.length===0) return false
if(stack.pop()!==s) return false
}
}
return stack.length!==0? false:true
}