[BOJ 2240] 자두나무

[sh0723]

풀이 요약

• 현재 시간, 자두가 서 있는 나무, 사용한 이동 횟수를 상태로 하는 DFS와 메모이제이션을 사용합니다.
• 매 초마다 현재 나무에 머무르는 경우와 반대 나무로 이동하는 경우를 비교해 받을 수 있는 자두의 최댓값을 저장합니다.
• 시작 위치가 1번 나무인 경우와 첫 이동으로 2번 나무에 가는 경우를 모두 계산하며, 시간 복잡도는 O(TW), 공간 복잡도는 O(TW)입니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2240%EB%B2%88-%EC%9E%90%EB%91%90%EB%82%98%EB%AC%B4

문제

• BOJ 2240
• 제목: 자두나무

Closes #254