728x90 계단오르는 경우의 수1 Cos Pro 1급 - 샘플 문제 5차 1번 (계단 오르는 경우의 수-동적계획법) 문제 지문 #1 계단 n칸을 올라가는 방법의 수를 구하려고 합니다. 계단은 한 번에 1계단, 2계단, 3계단씩 오를 수 있습니다. 예를 들어, 계단 3칸을 오르는 방법은 다음과 같이 4가지가 있습니다. 1. 1계단 + 1계단 + 1계단 2. 1계단 + 2계단 3. 2계단 + 1계단 4. 3계단 계단 수 n이 매개변수로 주어질 때, 계단을 오르는 경우의 수를 return 하도록 solution 메서드를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. #####매개변수 설명 계단 수 n이 solution 메소드의 매개변수로 주어집니다. n은 3 이상 30 이하인 정수입니다. #####return 값 설명 계단을 오르는 경우의 수를 return 합니다. #####입출력 예 n return 3 4 4 .. 2022. 11. 8. 이전 1 다음 728x90