티스토리 뷰
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12909
풀이
괄호는 () 모양이 되어야 정상적인 형태이다.
하나씩 쌓일텐데 괄호의 시작은 "("이므로 "("보다 ")"모양이 많아진다면 잘못된 괄호가 될 것이다.
따라서 "("가 들어왔을땐 +1, ")"가 들어왔을땐 -1을 해줘서 count가 음수인 경우엔 닫히는 괄호가 더 많은 것이므로 false를 반환하도록 했따.
또한, count가 0이어야만 올바른 괄호이므로 마지막에 따로 조건도 넣어주었다.
import Foundation
func solution(_ s:String) -> Bool{
var count = 0
for i in s {
if i == ")" {
count -= 1
} else {
count += 1
}
if count < 0 {
return false
}
}
if count == 0 {
return true
} else {
return false
}
}
결론
쉽게 해결할 수 있는 문제였고, 위처럼 풀었을때 효율성테스트도 통과할 수 있었다.
'PS' 카테고리의 다른 글
[Swift] 백준_문자열 폭발(9935) (0) | 2023.01.05 |
---|---|
[Swift] 백준_옥상정원 꾸미기(6198) (0) | 2023.01.05 |
[Swift] 프로그래머스_영어 끝말잇기 (0) | 2022.10.12 |
[Swift]프로그래머스_파일명 정렬 (0) | 2022.06.10 |
[Swift]프로그래머스_압축 (0) | 2022.06.09 |
댓글
최근에 올라온 글
- Total
- Today
- Yesterday