돌이 n 개이면 arr[n] 을 구해야 하는 거 아닌가요?

미해결질문
acoustic0419 프로필

제가 잘못 이해한 것일 수도 있지만, 돌이 n 개라는 건 돌의 인덱스가 0~(n-1) 까지 있는 거니까, n 부터는 강을 건넌 것 아닌가요? 왜 arr[n] 이 아니라 arr[n+1] 을 구해야 하는 것인지 궁금합니다..

김태원 프로필
김태원 8달 전

arr[0] 은 돌이 아니라 철수가 서있는 땅입니다. arr[1]위치가 첫번째 돌입니다. arr[0]=1, arr[1]=1로 초기화한 이유는  영상의 9분정도에 설명이 나옵니다.

arr[n]은 n번 돌이고 arr[n+1]은 건너편 땅입니다. 땅까지 가는 경우가 건너는 경우입니다.

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스