<17608> 막대기

Algorithm/Backjoon

gambae 2022. 4. 5. 20:52

17608번: 막대기

아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로

www.acmicpc.net

풀이과정

1. 높이리스트에 뒤에서부터 for문을 돌면서 시작값보다 크면 max값을 초기화 시켜준다.

정답

느낀점

1. easy