[Swift] 짝지어 제거하기

[문제]

코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

[문제 풀이]

스택의 성질을 사용하여 풀자.

만일 반복문을 통해 2개가 연속적으로 나오는게 없어질때까지 돌린다면 100만번을 99만번 돌릴지도 모르고 해당 문제는 시간 초과로 이어질 것이다.

그렇기에 스택을 사용해서 처음부터 끝까지 가면서 마지막에 넣어진 문자와 같다면 없애고 마지막에 해당 스택에 아무것도 없다면 1 있다면 0을 출력하자.

[회고]

.

[코드]

import Foundation

func solution(_ s:String) -> Int{
    var answer:Int = 1
    
    //모두 제거한다면 1 아니라면 0을 출력하자.
    //스택을 사용하자
    
    var arr = [Character]()
    
    for i in s {
        if(arr.count > 0 && arr.last == i){
            arr.removeLast()
            continue
        }
        arr.append(i)
    }
    
    if(arr.count > 0){
        answer = 0
    }

    return answer
}