gambae programing
<14659> 한조서열정리하고옴ㅋㅋ 본문
https://www.acmicpc.net/problem/14659
14659번: 한조서열정리하고옴ㅋㅋ
첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이
www.acmicpc.net
풀이과정
1. 리스트를 쭉돌면서 기준값보다 커지는 순간까지 카운트한다.
2. 카운트랑 answer랑 비교하면서 answer업데이트 및 카운트 초기화해주기
정답
느낀점
1. 풀이방법 자체는 쉬웠지만 코드 구현이 어려웠다.
2. answer 업데이트하는게 키포인트!!
'Algorithm > Backjoon' 카테고리의 다른 글
| <2012> 등수 매기기 (0) | 2022.03.23 |
|---|---|
| <9237> 이장님 초대 (0) | 2022.03.22 |
| <1343> 폴리오미노 (0) | 2022.03.22 |
| <15904> UCPC는 무엇의 약자일까? (0) | 2022.03.22 |
| <11497> 통나무 건너뛰기 (0) | 2022.03.22 |
'Algorithm/Backjoon' Related Articles
more
Comments