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

이유정·2023년 6월 2일

알고리즘 문제 풀이

목록 보기

57/59

문제 설명

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

(), [], {} 는 모두 올바른 괄호 문자열입니다.
만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

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

입출력 예

입출력 예 설명

입출력 예 #1

입출력 예 #2

입출력 예 #3

s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
입출력 예 #4

s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
※ 공지 - 2021년 4월 16일 테스트케이스가 추가되었습니다.

내 틀린 풀이 코드

function solution(s) {
// 여는것을 +1 , 닫는 것을 -1 로 설정한다. 
// 음수가 되는 순간 false, 다 더해서 0이 아니여도 false 
// 위 제한 사항을 만족하면 answer++     
// 맨 앞에꺼를 빼서 뒤에 넣어준다.     
    let arr = [...s];
    let answer = 0; 
    let count = arr.length;
    while(count >0){
        let sum = 0;
    for(let i=0; i<arr.length; i++){
        if(arr[i] === '[' || arr[i] === '{' || arr[i] === '('){
            sum++;
        }else{
            sum--;
            if(sum < 0){
            break; 
        }       
      }     
    } 
    if(sum === 0){
        answer++
    }
    arr.push(arr.shift())
    count--
    }
    return answer; 
}

생각해보니, 괄호의 모양은 고려하지 않고, 괄호를 열고 닫는 문제만 생각했다.
일반 배열이 아닌, 스택으로 생각을 다시 해야한다.

정답 풀이 코드

function solution(s) {
   let stack = [] 
   let answer = 0; 
    if(s.length %2 === 1) return 0 //괄호가 홀수개면 아무리 회전해도 올바른 괄호의 개수는 0개이다. 
    
    for(let i=0; i<s.length; i++){
        let newString = s.slice(i) + s.slice(0, i) // 문자 회전하기 [밑에 설명 추가함]
        let isRight = true // 밑에 반복문 다 돌리고서도 isRight 값이 참일 때만 answer 값을 올려줄 것이다. 
        for(let word of newString){
            if(word === '(' || word === '{' || word === '['){
                stack.push(word) // 여는 괄호일 때는 stack에 넣어준다 
            }else{ 
              //닫는 괄호일 때 
                let leftword = stack.pop() //직전에 넣은 괄호 배열에서 배면서 leftword로 가지고 있는다.(짝을 확인하기 위해서)
                if(word === ')' && leftword === '(') continue;
                if(word === '}' && leftword === '{') continue;
                if(word === ']' && leftword === '[') continue;
                isRight = false; //위의 3개의 경우가 아니면 isRight을 false로.
                break; //불필요하게 반복문을 돌리지 않기 위해서 break; 
            }
        }
        if(isRight) answer++ //단어 하나하나 다 반복문 돌리고서도 isRight이 참이면 answer++
    }
    return answer; 
}