[swift] 프로그래머스 - 짝지어 제거하기

프로그래머스

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

 

---

 

나의 풀이

func solution(_ s:String) -> Int{
    var stack = [Character]()
    for i in s {
        stack.append(i)
        while true {
            if stack.count >= 2 {
                if stack[stack.count-1] == stack[stack.count-2] {
                    stack.removeLast()
                    stack.removeLast()
                } else { break } // 마지막값과 마지막값의 전의 값이 같지 않다면 break
            } else { break } // 스택의 요소가 1이하일 때 break
        }
    }
    if stack.isEmpty { return 1 } else { return 0 }
}

 

---

 

참고할만한 풀이

func solution(_ s:String) -> Int{
    var stack = [Character]()

    for char in s {
        if char == (stack.last ?? " ") {
            stack.popLast()
        } else {
            stack.append(char)
        }
    }

    return stack.isEmpty ? 1 : 0
}

 

---