<14659> 한조서열정리하고옴ㅋㅋ

Algorithm/Backjoon

gambae 2022. 3. 22. 19:24

14659번: 한조서열정리하고옴ㅋㅋ

첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이

www.acmicpc.net

풀이과정

1. 리스트를 쭉돌면서 기준값보다 커지는 순간까지 카운트한다.

2. 카운트랑 answer랑 비교하면서 answer업데이트 및 카운트 초기화해주기

정답

느낀점

1. 풀이방법 자체는 쉬웠지만 코드 구현이 어려웠다.

2. answer 업데이트하는게 키포인트!!