괄호 회전하기
[JS] 괄호 회전하기
2가지 함수를 활용해서 해결하였다. 1. 올바른 괄호열인지 확인하는 함수 스택 구조를 활용해서 {[( 와 같은 시작하는 괄호가 있으면 넣어주고 끝나는 괄호면 가장 최근에 들어갔던 괄호와 타입이 맞는지 체크한다. 문자를 다 돌았을때 스택에 아무것도 없다면 올바른 괄호열이다. 2. 회전하는 함수 문자열의 맨 첫문자를 뒤에 붙이면 왼쪽으로 1회 회전이 가능하다. 3. 회전 => 올바른 괄호인지 체크 후 카운트 function solution(s) { const obj= { '}' : '{', ']' : '[', ')' : '(', } const isCorrectBracket = (str) => { const stk = [] for (const c of str) { if ('{[('.includes(c)) st..