백준 - 스택 수열

Seoyoung Lee·2023년 1월 19일
0

알고리즘

목록 보기
11/104
post-thumbnail
let n = Int(readLine()!)!
var current = 1
var stack = [Int]()
var answer = ""

for _ in 0..<n {
    let input = Int(readLine()!)!
    
    if input >= current {
        while input >= current {
            stack.append(current)
            answer += "+\n"
            current += 1
        }
        stack.removeLast()
        answer += "-\n"
    } else {
        if stack.last! == input {
            stack.removeLast()
            answer += "-\n"
        } else {
            answer = "NO"
            break
        }
    }
}

print(answer)
profile
나의 내일은 파래 🐳

0개의 댓글