728x90
프로그래머스 짝지어 제거하기
주어진 문자열의 글자를 짝 맞춰 제거해서 모든 글자를 제거할 수 있는 지를 확인하는 문제
프로그래머스 올바른 괄호에서 사용했던 코드 수정해서 제출
func solution(_ s:String) -> Int {
var stack: [Character] = []
s.map { character in
stack.last == character ? _ = stack.removeLast() : stack.append(character)
}
return stack.isEmpty ? 1 : 0
}
// s result
// baabaa 1
// cdcd 0
728x90
'Algorithm' 카테고리의 다른 글
SwiftUI: 영어 끝말잇기 (0) | 2024.03.18 |
---|---|
SwiftUI: 카펫 (0) | 2024.03.17 |
SwiftUI: 피보나치 수 (0) | 2024.03.15 |
SwiftUI: 다음 큰 숫자 (0) | 2024.03.14 |
SwiftUI: 이진 변환 반복하기 (0) | 2024.03.13 |