코딩테스트/프로그래머스

프로그래머스 - 괄호 회전하기 [Swift]

clamp 2023. 2. 8. 13:24

괄호 회전하기

문제 설명

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

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

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


제한사항
  • s의 길이는 1 이상 1,000 이하입니다.

입출력 예sresult
"[](){}" 3
"}]()[{" 2
"[)(]" 0
"}}}" 0

입출력 예 설명

입출력 예 #1

  • 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.
xs를 왼쪽으로 x칸만큼 회전올바른 괄호 문자열?
0 "[](){}" O
1 "](){}[" X
2 "(){}[]" O
3 "){}[](" X
4 "{}[]()" O
5 "}[](){" X
  • 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예 #2

  • 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.
xs를 왼쪽으로 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 해야 합니다.

풀이 및 소스코드

import Foundation

//올바른 괄호인지 확인하는 함수
func check(_ list: String) -> Bool{
    var answer = true
    var stack = [Character]()
    var character = Array(list)
    
    //스택을 활용해 스택이 비어있는데 닫으려하면 false
    //여는 괄호일경우 스택에 append
    //닫는 괄호이면서 스택의 마지막이 같으면 stack pop
    //다 끝나고 스택에 괄호가 남아있으면 false
    for char in character{
        if "[({".contains(char){
            stack.append(char)
        }else{
            if stack.isEmpty{
                return false
            }else{
                if char == ")" && stack.last == "("{
                    stack.removeLast()
                }
                if char == "}" && stack.last == "{"{
                    stack.removeLast()
                }
                if char == "]" && stack.last == "["{
                    stack.removeLast()
                }
            }
        }
    }

    return stack.isEmpty ? true : false
}

// 문자열 s를 왼쪽으로 x칸만큼 회전시켰을때 올바른 문자열이 되게하는 x의 개수
func solution(_ s:String) -> Int {
    
    var list = s
    var answer = 0
    
    //문자열을 회전시키며 검사
    for i in 0..<s.count{
        answer = check(list) ? answer + 1 : answer
        list.append(list.removeFirst())
    }
    
    return answer
}

solution("[](){}")