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

Junyoung Park·2022년 8월 8일
0

코딩테스트

목록 보기
537/631
post-thumbnail

1. 문제 설명

짝지어 제거하기

2. 문제 분석

스택을 통해 푸는 문자. String 형변환보다 있는 그대로의 Character 접근이 시간 소모가 적다.

3. 나의 풀이

import Foundation

func solution(_ s:String) -> Int{
    var stack = [Character]()
    let stringArray = Array(s)
    
    for letter in stringArray {
        if !stack.isEmpty {
            if stack.last! == letter {
                stack.removeLast()
            } else {
                stack.append(letter)
            }
        } else {
            stack.append(letter)
        }
    }
    
    if !stack.isEmpty {
        return 0
    } else {
        return 1
    }
}
profile
JUST DO IT

0개의 댓글