BOJ_17608 [ 막대기 ]

문제

https://www.acmicpc.net/problem/17608

 

 

문제 해결 방법

벡터 배열에 저장한 후 뒤에서 앞으로 탐색을 시작하면서 

현재 들고 있는 막대기와 탐색하는 막대기를 비교해서 탐색하는 막대기가 더 크다면 들고 있는 막대기 값을 변경시켜준다. 바꿀 때 마다 카운트를 해서 결과값을 출력하면 된다.

실패한 방법

단순히 맨 끝에 막대기보다 큰 값인 막대기들 개수를 출력하는 줄 알고 코드를 구현했다가 틀렸다.

 

소스 코드

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Simulation/boj_17608.cpp