연속되는 문자에 관한 문제 풀이

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

https://school.programmers.co.kr/learn/courses/30/lessons/12981

프로그래머스

 

이 문제를 접했을때 직관적으로 while문(true) 안에 for문(문자열의 갯수)으로 작동하는 이중 반복문을 생각하고 풀었는데 시간초과가 났다.

다른 사람의 코드를 참고하였는데, 연속되는 문자에 관한 문제는 스택으로 접근하것이 옳은 방법이라고 생각 되어

까먹지 않기 위해 포스팅을 한다.

//다른사람 코드
//내코드와 비교했을때 2중 반복문을 사용하지 않음
//스택형식으로 풀었음(이렇게 푸는 문제가 맞는거 같다)
//연속된 문자 문제들은 stack을 고려하여 접근하자
func solution1(_ s:String) -> Int{
    var str = Array(s)
    var result: [Character] = []
    let s_len = str.count

    for i in 0..<s_len {
        if !result.isEmpty && result.last == str[i] {
            result.removeLast()
        } else {
            result.append(str[i])
        }
    }
    return result.isEmpty ? 1 : 0
}

---

* 연속된 문자 >> stack문제

* 문제 출제자의 의도를 생각하여 풀자