[BaekJoon] 1316 그룹 단어 체커

문제

 

풀이

Stack 개념과 동일하다.

스택(Stack)은 마지막으로 입력 데이터가 먼저 출력되는 방식이다.(LIFO : Last in First out)

func stack() -> Bool {
    let word = readLine()!
    var stack: [Character] = []
    word.forEach {
        if !stack.isEmpty && stack.last! == $0 {
        	// 마지막 데이터 제거
            stack.removeLast()
        }
        // 데이터 추가
        stack.append($0)
    }
    return Set(stack).count == stack.count
}

let n = Int(readLine()!)!
var result = 0

for _ in 1...n{
 if stack() {
        result += 1
    }
}

print(result)

 

출처

Stack(스택)이란 무엇일까?

 

[BOJ] 백준 1316 그룹 단어 체커 (Swift)