쥐수의 공부노트

백준 1874번 스택 수열 본문

swift 알고리즘/스택

백준 1874번 스택 수열

쥐수 2023. 6. 11. 20:05
728x90

정답 :

let n = Int(readLine()!)!
var check = true
var pos = 1
var result : [String] = []
var array : [Int] = []
for _ in 1...n {
    let num = Int(readLine()!)!
    while pos <= num{
        array.append(pos)
        result.append("+")
        pos += 1
    }
    if array.last == num {
        array.removeLast()
        result.append("-")
    }
    if array.count != 0 {
        if array.last! > num {
            check = false
        }
    }
}
if check {
    result.forEach{print($0)}
} else {
    print("NO")
}
더보기

TMI : 실패가 떠서 이유를 찾아보니, print("no")를 해서 틀린 것.. 대소문자에 주의하자..

728x90

'swift 알고리즘 > 스택' 카테고리의 다른 글

백준 4949번 균형잡힌 세상  (0) 2023.06.11
백준 9012번 괄호  (0) 2023.06.11
백준 10773번 제로  (0) 2023.06.11
백준 10828번 스택  (0) 2023.06.11