[Lv.2] 프로그래머스 괄호 회전하기 (정답포함)

문제 설명

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

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

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다.

이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를

return 하도록 solution 함수를 완성해주세요.

제한사항

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

입출력 예

s	result
"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

입출력 예 설명

입출력 예 #1

다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"[](){}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}[]()"	O
5	"}[](){"	X

올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예 #2

다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"[{}]()"	O
5	"{}]()["	X

올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.

입출력 예 #3

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

입출력 예 #4

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

정답코드

function solution(s) {
	// 입력된 s를 돌려야 하기때문에 string에 변수로 저장한다
    let string = s;
    
    // 제출할 정답(카운트) 변수 초기화
    let isRightCount = 0;
    
    // 입력된 s의 문자갯수만큼 돌려야하기 때문에 반복문 진행
    for(let i = 0; i < s.length; i++){
    
    	// 만들어둔 올바른 괄호인지 체크하는 함수 실행
        if(check(string)){
        	// 맞다면 카운트 + 1
            isRightCount++;
        }
        
        // 맨앞 괄호 저장
        const switcher = string[0];
        
        // 맨앞 괄호 자르고 맨뒤에 추가
        string = string.substr(1) + switcher;  
    };
    
    // 정답카운트 제출
    return isRightCount;
}

// 올바른 괄호인지 체크하는 함수
function check(string){
	// 여는괄호
    const opener = ['(','[','{'];

	// 닫는괄호
    const closer = [')',']','}'];
    
   	// 체크 시 사용되는 stack저장소
    let stack = [];
    
    // 입력된 문자열 갯수만큼 반복
    for(let i = 0; i < string.length; i++){
    	// 여는괄호라면 스택에 해당 문자 저장
        if(opener.includes(string[i])){
            stack.push(string[i]);
            
        // 닫는괄호라면 스택 마지막문자와 일치하는지 확인 후 스택 정리
        }else if(stack[stack.length -1] === opener[closer.indexOf(string[i])]){
            stack.pop();
            
        // 둘다 아니라면 잘못된 괄호로 false 리턴
        }else{
            return false;
        }
    }
    
    // 모두 통과했을때 모든 스택이 정리된 상태라면 (없다면) true 아니라면 false
    return stack.length < 1 ? true : false;
}

고민

1. '[{]}'는 고려해야하는가에 대한 고민 (물론 잘못된 괄호로 생각되어 고려하지 않음)

2. 2중 반복문 사용으로 발생하는 타임아웃 우려

dev story