Algorithm(코딩테스트)/DP5 [프로그래머스] 계단 오르기 (java, DP) 문제 당신은 계단을 오르고 있습니다. 꼭대기에 도달하려면 n 계단을 올라야 합니다.매번 1계단 또는 2계단을 오를 수 있습니다. 꼭대기에 도달하기 위해 몇 가지 서로 다른 방법이 있는지 계산하세요.제한 사항1 입출력 예n return2 23 3입출력 예 설명입출력 예#1꼭대기에 도달하는 두 가지 방법이 있습니다.1계단 + 1계단2계단입출력 예#2꼭대기에 도달하는 세 가지 방법이 있습니다.1계단 + 1계단 + 1계단1계단 + 2계단2계단 + 1계단 문제 분석문제 파악한 번에 1~2 계단만 오를 수 있다.꼭대기까지는 n 개의 계단을 올라야 한다.꼭대기에 도달하기 위해 몇 가지 서로 다른 방법은 몇 개인지 구하는 문제접근 방법[basecase] [점화식]일단, 계단이 1개일 때 경우의 수, 2개일 때 경우의 .. 2024. 8. 23. 이전 1 2 다음
