6198번 : 옥상 정원 꾸미기

문제 링크 : https://www.acmicpc.net/problem/6198문제를 해결한 방법Stack을 활용했습니다.앞에서부터 건물의 현재 높이를 받으면서 그 높이에 따라 Stack을 어떻게 비울지가 달라집니다.Stack에는 기본적으로 내림차순으로 정렬합니다.그렇게 되면, 현재 높이를 바라볼 수 있는 건물들의 개수가 곧 Stack에 담긴 건물들의 개수이고, 이 개수를 정답에 += 해주면 간단하게 풀 수 있습니다.대신 이 문제는 [80000,1] 이라는 데이터가 들어온다면 최대 79999*80000/2 = 약 32억이기에 int형을 벗어납니다.정답은 long형으로 리턴해줍시다....