개발바닥

문제 https://www.acmicpc.net/problem/17608 문제 해결 방법 벡터 배열에 저장한 후 뒤에서 앞으로 탐색을 시작하면서 현재 들고 있는 막대기와 탐색하는 막대기를 비교해서 탐색하는 막대기가 더 크다면 들고 있는 막대기 값을 변경시켜준다. 바꿀 때 마다 카운트를 해서 결과값을 출력하면 된다. 실패한 방법 단순히 맨 끝에 막대기보다 큰 값인 막대기들 개수를 출력하는 줄 알고 코드를 구현했다가 틀렸다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Simulation/boj_17608.cpp