Algorithm/문제풀이
[백준/Swift] 1038 감소하는 수
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1038 감소하는 수 제출 언어: Swift 알고리즘 분류: 브루트포스 알고리즘 백트래킹 풀이 이 문제를 한참 읽어도 이해가 가지 않았는데 이해한 바로는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31.. 등 처럼 자리수가 작아질 때마다 수도 감소하는 수를 감소하는 수라고 한다 즉 10은 10번째 감소하는 수이고, 20은 11번째 감소하는 수이다 알고리즘 설계 일의 자리 숫자중 감소하는 수는 0 9이고 십의 자리 숫자중 감소하는 수는 10, 20, 21, 30, 31, 32, 40 ..이다 백의 자리 숫자중 감소하는 수는 210, 310, 320, 321등이다 내가 생각한 알고리즘은 이중 배열 arr를 만들어서 ..
