pastpot   10달 전

진짜 모르겠네요... 왜틀린거죠 이게 

반례 진짜 다 맞다고 나와요

qjatn1009   10달 전

sum[3]이 stair[1] + stair[3] 과 stair[2] + stair[3]인 경우도 있지 않을까요?..

sonjaewon   10달 전

sum[3] 을 잘 모르겠으면

아래코드로 해보세요.

qjatn1009   10달 전

함수 dp에 now - 3이 있는데 3을 넣으면 안되지 않을까요?

작성자분은 sum[0]을 초기화를 안해주셔서 

pastpot   10달 전

연속해서 세 계단을 밟을 순 없으니까 

sum[3] 은 무조건 stair[1] + stair[3] 아닌가요..?

pastpot   10달 전

첫번째 계단도 무조건 밟아야하니까요

sonjaewon   10달 전

문제를 잘못 이해하신 것 같은데요...?

첫번째 계단은 안 밟아도 되요

pastpot   10달 전

헐 첫번째 계단 안밟아도 되는구나.. 감사합니다!!!!!

sonjaewon   10달 전

오. 다행이다. 

저처럼 문제 안 읽고 푸는 사람이 저만 있는 게 아니군요

sonjaewon   10달 전

(농담)

pastpot   10달 전

ㅋㅋㅋ진짜 감사합니다 앞으로 잘 읽을게요ㅠㅠ

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