문제 링크입니다: https://www.acmicpc.net/problem/1038 분류는 DP 문제라고 되어있지만 간단하게 큐를 이용하여 풀었습니다.기존에 감소하는 수라고 판별된 숫자를 큐에 집어넣어 마지막 자리숫자보다 작은 숫자들을 붙여나가는 방식으로 나열했습니다. #include #include using namespace std; const int MAX = 1000000; int N; int idx = 9; //1~9는 이미 감소수라고 여김 queue q; long long descending[MAX + 1]; void preCalculate(void) { while (idx > N; //1~9는 이미 감소하는 수 for (int i = 1; i
