[백준/C++] 17608번: 막대기

문제: 17608번: 막대기 (acmicpc.net)

17608번: 막대기

코드

코드 설명

위 문제는 막대기를 차례대로 쌓고, 우측에서 보았을 때 볼 수 있는 막대기의 수를 구하는 것이다. 따라서, 마지막에 쌓은 막대기를 기준으로 총 볼 수 있는 막대기의 개수를 계산을 해야하므로, 스택을 사용을 해주었다.

따라서, 차례대로 입력된 막대기의 높이들을 스택에 넣어주었다.

입력을 끝낸 후, 스택을 돌아보면서, 임의의 변수 max에 현재까지의 막대기의 최고 높이를 저장한 후, 더 큰 높이를 가진 막대기를 가진 경우에만 cnt변수에 값을 추가해주고, max변수를 바꿔주는 방식으로 해결을 하였다.