문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 쉬운 계단 수" 문제는 계단수의 개수를 구하는 문제입니다. [TIL, 일일 회고] 2025.01.02 - 계단 수란? (DP, 재귀)백준 - 쉬운 계단 수" 문제를 풀다가 계단 수의 대한 개념이 나와 정리하고자합니다. 계단 수 란❓계단수는 수학에서 전통적인 개념은 아니지만, 알고리즘 문제에서 주로 등장하는 특수한 형태pixx.tistory.com 위 포스팅에서 정리했듯이 계단수는 수학적으로 일반적으로 다루는 개념은 아니어서 생소할 수 있습니다. 하지만 문제에서 설명하듯이, 계단수란 각 자리 숫자 간의 차이가 1인 수를 의미합니다. 예를 들어, 45656은 인접한 모든 자리의 차이가 1인 계단수입니다.N 길이가 주어질 때 각 계단수를 살펴보면 다음과 ..
백준 - 쉬운 계단 수" 문제를 풀다가 계단 수의 대한 개념이 나와 정리하고자합니다. 계단 수 란❓계단수는 수학에서 전통적인 개념은 아니지만, 알고리즘 문제에서 주로 등장하는 특수한 형태의 수입니다. 계단수의 정의는 각 자릿수의 숫자가 1씩 증가하거나 감소하는 수를 의미합니다. 123 // 증가 계단 수 예를 들어, 숫자 123은 증가하는 계단수이고, 321은 감소하는 계단수입니다. 321 // 감소 계단 수 수학적으로는 이러한 수를 다루지 않지만, 동적 계획법이나 재귀와 같은 알고리즘 문제에서 주로 등장하여 그 규칙에 맞는 숫자들을 구하는 방식으로 활용됩니다. 102104990 위와 같은 숫자는 계단 수가 아닙니다. 102에서는 1 ➡️ 0은 증가하는 계단 수이지만, 0 ➡️ 2는 2가 차이나기 때..
