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

문제링크
https://programmers.co.kr/learn/courses/30/lessons/76502

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

입출력 예

문제풀이

1. 열린괄호를 +1, 닫힌괄호를 -1로 하여 합이 0이 된 s문자열을 배열로 변환한다.
2. 배열을 돌면서 음수가 되면 break를 하고, 양수이면 전체 합이 0일 때 answer을 1증가한다.

짝이 잘못지어졌을 때( [) )의 경우도 체크해야 하는데 이 부분은 어떻게 해야 할 지 모르겠다.

코드

function solution(s) {
    var answer = 0;
    const arr = {'[':[1,']'], ']':[-1], '{':[1,'}'], '}':[-1], '(':[1,')'], ')':[-1]};
    let dupS = s.split("");
    let sum = dupS.reduce((acc, cur) => acc + arr[cur][0], 0);
    if(sum == 0){
        for(let i=0; i<dupS.length; i++){
            let dSum = 0;
            for(let j=0; j<dupS.length; j++){
                dSum += arr[dupS[j]][0];
                if(dSum<0) break;
            }
            if(dSum == 0 ) answer++;
            dupS.push(dupS.shift());
        }
    }
    return answer;
}

다른사람 코드

function solution(s) {
    if(s.length % 2 === 1) return 0;

    let answer = 0;
    const mapping = { "}" : "{", "]" : "[", ")" : "("};

    for(let i = 0; i < s.length; i++) {
        const stack = [];
        const rotate = s.slice(i) + s.slice(0, i);
        let flag = true;

        for(let j = 0; j < s.length; j++) {
            if(rotate[j] === "[" || rotate[j] === "(" || rotate[j] === "{" )
                stack.push(rotate[j]);
            else {
                const last = stack.pop();
                if(last !== mapping[rotate[j]]) {
                    flag = false
                    break;
                }
            }
        }
        if(flag) answer++;
    }

    return answer;
}

짝지어서 맞는 지 확인