BOJ 2493번: 탑

문제 링크

바킹독님 강의 들으면서 예전에 풀었던 문제들도 다시 풀고 있다. 굳이 스택을 쓸 필요는 없는데 ADT의 강력함 중에 하나가 실수를 줄여주는 것 같아서 난 마음껏 썼다. 스택은 하나만 쓰면 되고 i번째 빌딩까지 갔을 때 스택에는 i-1에서 가장 큰 값만 들어있으면 된다. 그렇기 때문에 i번째 빌딩 높이가 스택 꼭대기에 있는 값보다 크면 스택를 계속 pop하면서 본인보다 큰 빌딩을 찾으면 된다. 다만 이렇게 계속 pop하다가 스택이 비는 경우가 있으니 이것만 잘 처리해주면 되는 듯하다.