라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net 체감상 표기된 난이도 보다 훨씬 어려웠던 문제 =,.= 가지치기가 중요한 백트래킹 + dp이다. 1. 작은 점프로 분기 2. 큰 점프로 분기 3. 매우 큰 점프로 분기 dfs를 통해 세 가지 방식 모두로 분기하는 브루트 포스로 처음 방향을 잡고, dfs에서, 1. dp가 비어있다면(==0), 그대로 기대치 에너지 값으로 초기화 2-1. 비어 있지 않은 상황에서 기존에 저장된 값이 기대치 에너지 보다 작다면 후보군 제외 (return 종료) 2-2. 비어 있지 않은 상황에서 기대치 에너지가 더 작다면 후보가 될 수 있으므로 ..