JosephCha의 개발일지

[스택] 백준/1874번/스택 수열 본문

알고리즘 및 자료구조

[스택] 백준/1874번/스택 수열

JosephCha 2022. 7. 27. 00:30
반응형

let n = Int(readLine()!)!
var count: Int = 1
var stack: [Int] = []
var result: [String] = []
var isNo = false

for _ in 0..<n {
    let data = Int(readLine()!)!
    while count <= data {
        stack.append(count)
        count = count + 1
        result.append("+")
    }
    if data == stack.last {
        let _ = stack.popLast()
        result.append("-")
    } else {
        print("NO")
        isNo = true
        break
    }
}

if !isNo {
    result.forEach {
        print($0)
    }
}

 

참고: https://www.acmicpc.net/problem/1874

'알고리즘 및 자료구조' 카테고리의 다른 글

[백준] 1543번 문제 / 문서 검색  (0) 2022.09.06
[백준] 4195번 / 친구 네트워크 (Swift)  (0) 2022.08.23
[브루트 포스]백준/2798번/블랙잭  (0) 2022.07.26
백준/2920번/음계 문제  (0) 2022.07.26
  (0) 2022.04.20
Comments