강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 도전과제

돌다리문제가 기존 1,2,3번문제랑 같은 문제 아닌가요?

작성

·

263

0

한 칸씩 또는 두 칸씩 가니까 점화식이 n = (n-1) + (n-2)가 되지 않나요?

기존에 1,2,3번은 input이 7이면 답이 21인데 이 문제는 왜 답이 34죠?

답변 2

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

개울을 건너는 것은 n번째 돌에 도착하는 것이 아니라 건너편 땅에 도착해야 합니다.

영상의 6분 20초부터 보시면 나옵니다.

0

저도 궁금했어요.

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

질문하기