[Swift] 프로그래머스 월간 코드 챌린지 2 괄호 회전하기

 

Problem

 

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

---

Solution

 

해당 문제는 스택을 이용해서 풀어야 하는 문제입니다.

 

열린 괄호 = "{","[","("

 

닫힌 괄호 = "}","]",")"

 

라고 표현하겠습니다.

 

1. 스택에 열린 괄호를 넣고 s를 순회하며 닫힌 괄호와 비교한다.

 

주어진 s를 순회하면서 스택에 열린 관호를 넣습니다.

 

만약 닫힌 괄호가 나왔을 때 스택이 비어있거나 스택의 마지막번째 열린괄호와 현재 닫힌 괄호가 동일하지 않다면

 

올바르지 않은 괄호입니다.

 

(isRightBrackets 함수를 참고해주세요!)

 

2. s를 왼쪽으로 회전하며 1을 반복한다.

 

s를 회전하고 1에서 했던 방식으로 반복합니다.

 

(rotateLeft 함수를 참고해주세요!)

 

3. 올바른 괄호일 경우 answer에 +1을 해준다.

 

올바른 괄호일 경우 answer변수를 만들고 +1을 해줍니다.

---

Source Code