Lv.2 : 괄호 회전하기 [JavaScript]

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

---

문제 풀이

function solution(s) {
    var answer = 0;
    var ss = s.concat(s);
    
    for(var i = 0; i < s.length; i++){
        var str = ss.slice(i, i + s.length);
        
        while(str.includes('()') || str.includes('[]') || str.includes('{}')) {
            str = str.replaceAll('()', '');  
            str = str.replaceAll('[]', '');
            str = str.replaceAll('{}', '');     
        }
        
        if(str == '') answer++;
    }
    
    return answer;
}

괄호 문자열을 회전시키기 때문에 계산하기 편하게 문자열을 두 번 이어 붙인 ss를 만든 후,

for문을 돌며 i번째 idx부터 s의 길이만큼을 자른 str을 사용한다.

 

while문을 돌며 str이 올바른 괄호를 가지고 있으면, 해당 괄호 문자열을 ''로 치환해 지운다.

str이 더이상 올바른 괄호를 가지고 있지 않을 때, str이 빈 문자열이라면 올바른 괄호 문자열이므로 answer++