cmk5432   2년 전

"자두가 받을 수 있는 자두의 개수를 구해내는 프로그램을 작성하시오. 자두는 1번 자두나무 아래에 위치해 있다고 한다."


이 말이 자두가 1번에서 시작한다는 말 아닌가요?!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

답은 1번과 2번에서 최대를 찾아야 답으로 처리해주던데.... 참..

dotorya   2년 전

알고리즘을 잘 생각해 보시면, fun(0,0)는 첫 번째 과일이 떨어질 때 무조건 1번 자두나무 쪽에 서 있게 되는 문제가 있습니다.

추가로 fun(0, 1)은 2번 자두나무 쪽에서 시작한 것이 아닌, 시작하자마자 2번 자두나무 쪽으로 이동한 경우가 됩니다.

(W번의 제한을 처리한 방법 때문에, 결국 이 이후에 W-1번의 이동만 가능할 겁니다. 생각해 보세요.)


그래서 두번째 소스가 정답이 된 것 같네요.

문제에는 이상이 없습니다.

cmk5432   2년 전

아 시작하자 마자 이동한다는 생각을 못했어요... 댓글 감사합니다~ 

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