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

문제 설명

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

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

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

---

입출력 예시

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

---

입출력 예 설명

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

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

---

출력 구현

    let arr = s.split("");
    for (let i = 0; i < s.length; i++) {
        arr.push(arr.shift());

배열화 시킨 값을 shift()와 push()를 사용하여 원소 위치 이동

if(check([...arr])) answer++;

괄호의 유효성을 체크하는 check() 함수에 회전한 배열을 할당.

유효성 검사 과정에서 splice를 통해 원본 배열을 변경시키니 스프레드 문법을 통해 깊은 복사를 한 배열을 할당.

false 상황에 대한 ealry return 설정

온전한 괄호 발견시 splice()로 제거 후 제거한만큼 인덱스 복귀

최종 결과에 따라 재귀 or 결과 반환

최종 코드

function check(brackets) {
    let initLength = brackets.length;
    if (["}", "]", ")"].includes(brackets[0])) return false;
    if (["{", "[", "("].includes(brackets[brackets.length - 1])) return false;
    for(let i = 0; i < brackets.length - 1; i++) {
        if(['{}', '[]', '()'].includes(brackets[i] + brackets[i + 1])) {
            brackets.splice(i, 2);
            i--;
        }
    }
    if (brackets.length === 0) return true;
    if (brackets.length === initLength) return false;
    return check(brackets);
}

function solution(s) {
    let answer = 0;
    let arr = s.split("");
    for (let i = 0; i < s.length; i++) {
        arr.push(arr.shift());
        if(check([...arr])) answer++;
    };
    return answer;
}

문제 링크