[swift] 백준 - 9012번: 괄호

9012번: 괄호

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

 

---

 

나의 풀이

let input = Int(readLine()!)!

firstFor: for _ in 0..<input {
    var bracket = [Character]()
    let input = readLine()!
    
    for i in input {
        if i == "(" { bracket.append("(") }
        if i == ")" { if bracket.last == "(" { bracket.removeLast(); continue } else { print("NO"); continue firstFor } }
    }
    bracket.isEmpty ? print("YES") : print("NO")
}

 

---

 

참고할만한 풀이

let n=Int(readLine()!)!
for _ in 0..<n {
    var c=0
    let m = Array(readLine()!)
    for i in m {
        if i == "(" {c+=1}
        else {c-=1}
        if c == -1 {break}
    }
    print(c==0 ? "YES":"NO")
}

 

---