[백준][C++] 1038번: 감소하는 수 <148>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 당분간 완전탐색 문제만 풀어볼 예정~ 생각의 흐름 일단 처음에 문제를 보고 완전탐색은 생각도 안했다. 주어진 N이 1,000,000 까지 인데... 내 기억이 맞다면 O(n^2) 알고리즘으로 구현하면 1만 까지 되는걸로 기억하고 있으니... 다른 방법 없나? 동저계획법도 될거같은데 흠... 이러면서 일단 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 까지를 노트에 썼다. 위의 숫자들은 모두 감소하는 수이다. 따라서 N이 9이하 라면 그냥 출력해주고, 10 이상이라면 뭔가를 적용해줘야 겠다고 생각했다. 감소하는 수를 순차적으로 구하기 위해서는 더 작은 수를 우선적으로 선..........

[백준][C++] 1038번: 감소하는 수 <148>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1038번: 감소하는 수 &lt;148&gt;