728x90
백준 - 쉬운 계단 수" 문제를 풀다가 계단 수의 대한 개념이 나와 정리하고자합니다.
계단 수 란❓
계단수는 수학에서 전통적인 개념은 아니지만, 알고리즘 문제에서 주로 등장하는 특수한 형태의 수입니다.
계단수의 정의는 각 자릿수의 숫자가 1씩 증가하거나 감소하는 수를 의미합니다.
123 // 증가 계단 수
예를 들어, 숫자 123은 증가하는 계단수이고, 321은 감소하는 계단수입니다.
321 // 감소 계단 수
수학적으로는 이러한 수를 다루지 않지만, 동적 계획법이나 재귀와 같은 알고리즘 문제에서 주로 등장하여 그 규칙에 맞는 숫자들을 구하는 방식으로 활용됩니다.
102
104
990
위와 같은 숫자는 계단 수가 아닙니다. 102에서는 1 ➡️ 0은 증가하는 계단 수이지만, 0 ➡️ 2는 2가 차이나기 때문에 계단 수가 아니게 됩니다.
