끄적끄적 끄적끄적

[문제] : 각 빌딩의 관리인들이 확인할 수 있는 옥상정원 수의 총합 구하기 입력 예시 출력 예시 6 //빌딩의 개수 N (1 ≤ N ≤ 80,000) 10 //각 빌딩의 높이 (1 ≤ hi ≤ 1,000,000,000) 3 7 4 12 2 5 (= 3+0+1+0+1+0) [풀이] 문제에 제시된 예시를 보면, 1번 관리인은 2, 3, 4번 옥상을 확인할 수 있고, 2번은 다른 빌딩의 옥상을 확인할 수 없으며, 3번은 4번 옥상을 확인할 수 있다. 이를 반대로 생각해보면, 1번은 아무도 볼 수 없고, 2번은 1번에서만 볼 수 있다. 또한 3번은 1번에서만 볼 수 있고, 4번은 1, 3번에서만 볼 수 있다. 마찬가지로 5번은 아무도 볼 수 없고, 6번은 5번만 볼 수 있다. 이 발상을 이용하여 스택을 구현하..