백준 - 오큰수 (17298)

Seoyoung Lee·2023년 1월 20일
0

알고리즘

목록 보기
12/104
post-thumbnail
let N = Int(readLine()!)!
let arr = readLine()!.split(separator: " ").map{ Int(String($0))! }
var answer = Array(repeating: -1, count: N)
var stack = [Int]()

for (index, number) in arr.enumerated() {
    while !stack.isEmpty && arr[stack.last!] < number {
        answer[stack.last!] = number
        stack.removeLast()
    }
    stack.append(index)
}

print(answer.map{String($0)}.joined(separator: " "))
profile
나의 내일은 파래 🐳

0개의 댓글