https://programmers.co.kr/learn/courses/30/lessons/12973
import Foundation
func solution(_ s:String) -> Int{
if s.count % 2 == 0 {
var stack = [Character]()
for i in s {
if stack.last == i {
stack.removeLast()
} else {
stack.append(i)
}
}
return stack.isEmpty ? 1 : 0
}
return 0
}