20.01.02 15:53 작성
·
235
0
제가 잘못 이해한 것일 수도 있지만, 돌이 n 개라는 건 돌의 인덱스가 0~(n-1) 까지 있는 거니까, n 부터는 강을 건넌 것 아닌가요? 왜 arr[n] 이 아니라 arr[n+1] 을 구해야 하는 것인지 궁금합니다..
답변 2
0
강사님 풀이가 훨씬 깔끔하네요..
직접 셀 생각은 해보지 못했는데 배워가요!
확률통계를 배우신 분들이라면 아래 풀이로 접근하셨을 수 도 있을것 같은데 (저는 아래처럼 풀었습니다)
혹시 이런식으로 접근해도 괜찮을까요? 문풀경험이 별로 없어서요
0
2020. 01. 02. 21:24
arr[0] 은 돌이 아니라 철수가 서있는 땅입니다. arr[1]위치가 첫번째 돌입니다. arr[0]=1, arr[1]=1로 초기화한 이유는 영상의 9분정도에 설명이 나옵니다.
arr[n]은 n번 돌이고 arr[n+1]은 건너편 땅입니다. 땅까지 가는 경우가 건너는 경우입니다.