괄호

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

• 열린 괄호의 경우 count값을 증가시켜(stack push 연산)주고, 닫힌 괄호의 경우 count 값을 감소시켜(stack pop 연산)
• count 값이 음수가 되는 경우 올바르지 못한 괄호열이 되고, 괄호열을 모두 순회하고 나서 count값이 0이 아닌 경우도 올바르지 못한 괄호열임을 알 수 있음

5. 전체 코드

//MARK: - 괄호

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let str: String = readLine() else { return }
    var flag: Bool = false
    var count: Int = 0

    //MARK: - Process
    for char in str {
        if char == ")" {
            count -= 1
            if count < 0 {
                flag = true
                break
            }
        } else {
            count += 1
        }
    }
    flag = count == 0 ? false : true

    //MARK: - Output
    print(flag ? "NO" : "YES")
}
solution()

전체코드는 여기에서 확인할 수 있습니다.