[프로그래머스] 괄호 회전하기 c++, javascript

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

코딩테스트 연습 - 괄호 회전하기

 

정상적인 괄호 묶음인지 확인하는 것은 stack 문제로 유명한 것이니 그렇게 해결하면 됐는데,

string을 어떻게 하나씩 shift할 수 있을까 하다가 rotation queue가 생각나서 queue로 해결하였다.

다른 사람들의 코드를 보니 string에서 맨 앞을 지우고 맨 뒤로 추가하는 방식으로도 많이 한 것 같다.

 

테스트에서 13번을 처음에 틀렸었는데 여는 괄호만 있는 케이스(ex. "{{{")를 해결하지 않아서 였다.

 

 

 

c++ 코드

eun-seong/Documents

js 코드

 

eun-seong/Documents