백준 1038번 감소하는 수 [Backtracking , DFS]
·
Coding Test/BackTracking
----------------------------------------------------------------------------------------------------------------------------------------------------------------- 문제 접근 순서 1. 해당 문제를 처음 볼 때 이해가 잘 안되었다. 감소하는 수? 천천히 문제를 이해해 보니 각 자리수의 가장 맨 앞에서 오름차순으로 내려가는 987654321 이렇게 형태를 갖춰야 하는것이 감소하는 수의 정의 이다. 2. 해당 문제 접근 방법으로는 첫 번째 string을 이용하여 모든 자리수를 구분하여 비교하는 방법이다. 이 방법은 965821의 경우 965까지 가서 8..