14646번 '욱제는 결정장애야!!'

let input = Int(readLine()!)!
let inputs = (readLine()?.split(separator: " ").map { Int($0)! })!
var count = 0
var temp = 0
var stickerDic = [Int: Bool]()
for i in 0..<input{
    stickerDic[i] = false
}
for i in 0..<inputs.count{
    let index = inputs[i] - 1
    if(!stickerDic[index]!) {
        stickerDic[index] = true
        temp += 1
    } else {
        stickerDic.removeValue(forKey: index)
        temp -= 1
    }
    if(temp > count){
        count = temp
    }
    if(stickerDic.count == 0){
        break
    }
}
print(count)
 

시간 초과를 다섯 번이나 내고 맞혔다.

처음엔 배열로 풀었는데 N이 커서 시간초과가 나는 것 같아 딕셔너리를 사용하였고

그래도 해결이 되지 않아 temp를 세는 부분에서 생각을 바꾸어 위와 같은 코드를 작성하니 풀렸다.