[Algorithm] StoneWall

[hwangJi-dev]

💬 문제

https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/

💬 풀이

public func solution(_ H : inout [Int]) -> Int {
    var stack: [Int] = []
    var cnt = 0
    
    for h in H {
        while !stack.isEmpty && stack[stack.count - 1] > h {
            stack.popLast()
        }
        
        if stack.isEmpty || stack[stack.count - 1] < h {
            stack.append(h)
            cnt += 1
        }
    }
    
    return cnt
}

소요시간 :

시간 복잡도 : O(N)

평가표 : https://app.codility.com/demo/results/trainingYWMQ8V-GRQ/