프로그래머스-괄호 회전하기

이서현·2021년 6월 12일
0

Algorithm

목록 보기
38/76

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 
}
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글