[프로그래머스 LV2] 올바른 괄호

Junyoung Park·2022년 8월 11일
0

코딩테스트

목록 보기
543/631
post-thumbnail

1. 문제 설명

올바른 괄호

2. 문제 분석

스택을 통해 효율적으로 풀 수 있다.

3.나의 풀이

import Foundation

func solution(_ s:String) -> Bool {
    return isRight(s)
}

func isRight(_ bracket: String) -> Bool {
    let brackets = Array(bracket)
    var stack = [Character]()
    for letter in brackets {
        if letter == "(" {
            stack.append(letter)
        } else {
            if !stack.isEmpty {
                stack.removeLast()
            } else {
                return false
            }
        }
    }
    return stack.isEmpty ? true: false
}
profile
JUST DO IT

0개의 댓글