멀리 뛰기1 [프로그래머스] 12914번 - 멀리 뛰기 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 계단을 올라갈 수 있는 방법은 1칸 혹은 2칸을 올라가는 방법입니다. 그렇다면 i번째 계단을 올라올 수 있는 방법은 i-1번째 계단에서 1칸 올라오는 방법, i-2번째 계단에서 2칸 올라오는 방법, 총 2가지 경우일 것입니다. 따라서 점화식은 dp[i] = dp[i-1] + dp[i-2] 라고 쓸 수 있습니다. 이 때 dp[0]은 0번째 계단이기 때문에 0이 되고, dp[1]은 .. 2023. 6. 14. 이전 1 다음
