[Programmers] [Lv.2] [Swift] 올바른 괄호

문제

올바른 괄호

방법

1. 문자열을 하나씩 탐색한다.
2. ( 일 때 +1, ) 일 때 -1로 카운트하면
3. 한 쌍을 이룰 때 0이 유지되고
4. 왼쪽부터 카운트 하기 때문에 ) 가 하나라도 더 많을 경우 음수가 되니 바로 false 반환
5. 끝까지 확인한 경우 카운트가 0 이라면 true, 아니라면 false

풀이

import Foundation

func solution(_ s:String) -> Bool {
    var count = 0
    for c in s {
        if c == "(" {
            count += 1
        } else {
            count -= 1
        }
        if count < 0 {
            return false
        }
    }
    return count == 0 ? true : false
}

다른 풀이