인프런 커뮤니티 질문&답변
작성한 질문수
계단을 오를때
21.11.12 20:01 작성
·
286
1
선생님~!
예를들어 계단 3번까지 오를때는
1번에서 3번을 갈때
바닥에서 1번까지 가는 경우의수는 1개이지만,
1번에서 3번까지 가는 방법은
1->2->3 한칸씩 이동하는 방법 한개와
1->3 두칸 이동해서 한번에 가는 방법 한개
이렇게해서 1번에서 3번까지 가는 방법이 총 두개가 되지 않나요?
답변 1
1
2021. 11. 14. 11:44
바닥에서 부터 계단을 올라가기 시작하기 때문에 0->3이라고 생각하셔야 할 것 같습니다.
(0->)1->3
(0->)1->2->3
(0->)2->3