dlftls38   1년 전

현 위치에서 왼쪽 바구니 사탕 위치로 갈지, 오른쪽 바구니 사탕 위치로갈지 DP로 풀어보았습니다.

제가 생각해본 예제 약 20개로는 맞는 코드와 비교했을 때 모두 같게 나오는데도 제출해보면 틀렸다고나오네요.

n이 0일 때

n이 1일 때

위치 0 에 사탕 바구니가 있을 때

한쪽 방향에만 있을 때

양쪽방향 모두 있을 때 등등...해보았습니다.

혹시 반례가 있으시다면 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.