반응형
📄 Vaild parentheses for Swift Source Code
class Solution {
func isValid(_ s: String) -> Bool {
let confirm: [Character: Character] = ["(": ")", "{": "}", "[": "]"]
var result: [Character] = []
for letter in s {
if confirm.keys.contains(letter) {
result.append(letter)
continue
}
if let lastValue = result.last,
let pair = confirm[lastValue],
letter == pair {
result.removeLast()
continue
}
result.append(letter)
}
return result.isEmpty
}
}
🚀 REFERENCE
반응형
'# 사용하지 않는 게시글 > 알고리즘 문제' 카테고리의 다른 글
[LeetCode] 3Sum Closest (0) | 2021.03.23 |
---|---|
[LeetCode] 3Sum (0) | 2021.03.23 |
[프로그래머스 - 구현] 자동완성 (for kakao) (0) | 2019.08.27 |
[프로그래머스 - 정렬] 파일명 정렬 (for kakao) (0) | 2019.08.14 |
[프로그래머스 - 구현] 압축 (for kakao) (0) | 2019.08.13 |
댓글