2579번 - 계단 오르기
마지막 계단은 꼭 밟아야 하므로 마지막 계단에서부터 맨 아래 계단으로 내려오는 식으로 짰습니다.
또, 연속해서 3개의 계단을 밟지 않기 위해 연속성을 bool형을 써서 검사하였습니다.
계단을 몇번 연속으로 밟았는지도 메모이제이션을 해주셔야 합니당
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
nutoll 7년 전
마지막 계단은 꼭 밟아야 하므로 마지막 계단에서부터 맨 아래 계단으로 내려오는 식으로 짰습니다.
또, 연속해서 3개의 계단을 밟지 않기 위해 연속성을 bool형을 써서 검사하였습니다.