//

// programmers_76502.swift

// algo

//

// Created by 이재은 on 2021/08/27.

// Copyright © 2021 이재은. All rights reserved.

//

//programmers 76502 괄호 회전하기

//문제 설명

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

//

//(), [], {} 는 모두 올바른 괄호 문자열입니다.

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

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

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

//

//제한사항

//s의 길이는 1 이상 1,000 이하입니다.

//입출력 예

//s result

//"[](){}" 3

//"}]()[{" 2

//"[)(]" 0

//"}}}" 0

//입출력 예 설명

//입출력 예 #1

//

//다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.

//x s를 왼쪽으로 x칸만큼 회전 올바른 괄호 문자열?

//0 "[](){}" O

//1 "](){}[" X

//2 "(){}[]" O

//3 "){}[](" X

//4 "{}[]()" O

//5 "}[](){" X

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

//입출력 예 #2

//

//다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.

//x s를 왼쪽으로 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 해야 합니다.

extension String {

subscript(_ idx: Int) -> String {

let indice = self.index(self.startIndex, offsetBy: idx)

return String(self[indice])

}

subscript (bounds: CountableRange<Int>) -> String {

let start = index(startIndex, offsetBy: bounds.lowerBound)

let end = index(startIndex, offsetBy: bounds.upperBound)

return String(self[start..<end])

}

}

func solution(_ s: String) -> Int {

var result = 0

var s = s

if s.count % 2 != 0 {

return result

}

for _ in 0..<s.count {

s = s[1..<s.count] + s[0]

if checkBracket(s) {

result += 1

}

}

return result

}

func checkBracket(_ s: String) -> Bool {

var stack = [String]()

for c in s {

switch c {

case "(", "[", "{":

stack.append(String(c))

case ")":

if stack.last != "(" {

return false

}

_ = stack.popLast()

case "]":

if stack.last != "[" {

return false

}

_ = stack.popLast()

case "}":

if stack.last != "{" {

return false

}

_ = stack.popLast()

default:

continue

}

}

return true

}

print(solution("[](){}")) // 3

print(solution("}]()[{")) // 2

print(solution("[)(]")) // 0

print(solution("}}}")) // 0