Zeta Oph's Study

이 글에서는 코드업 2833번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2833 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. OO이가 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n이 3이고, k가 3 이면 -..

이 글에서는 코드업 2832번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2832 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 ..