알고리즘/프로그래머스

[프로그래머스] Lv2. 뒤에 있는 큰 수 찾기

2024. 4. 23. 19:15

1. 흠..tbu

func solution(_ numbers:[Int]) -> [Int] {
    var result = [Int](repeating: -1, count: numbers.count)
    var stack = [Int]()
   
    for i in 0..<numbers.count{
        while !stack.isEmpty && numbers[stack.last!] < numbers[i] {
            result[stack.popLast()!] = numbers[i]
        }
        stack.append(i)
    }
    return result
}