https://www.acmicpc.net/problem/14719
문제
고이는 빗물의 총량을 출력합니다.
구현
왼쪽에서 오른쪽으로 진행하면서 스택을 사용해 짝이 맞으면 물이 고인 곳으로 판단하려고 하였으나.. 생각보다 번거로워서 실패했습니다. 테스트케이스까지는 통과하는데 아래 반례에서 막혔습니다.
5 8
5 4 3 2 2 3 4 5
따라서 입력값을 배열에 저장하고, 전체 배열을 탐색해서 각 행 단위로 빗물을 찾아서 answer에 추가하는 방식으로 변경하였습니다. 아래 그림처럼 초록색 -> 하늘색 -> 빨간색 단위로 answer에 추가됩니다.
