카프리카 수
-
백준 9047번 6174 [카프리카 수] :: 마이구미알고리즘 풀이/수학 2017. 5. 3. 23:28
이번 글은 백준 알고리즘 문제 9047번 "6174" 를 다뤄본다.문제는 단순히 수학 문제로써, "카프리카 수" 에 관련된 문제가 된다. 9, 45, 55, ( ), 297, 703 에서 ( ) 안에 들어갈 수는? 최근 영재 발굴단 방송에서 문제를 푼 최연소 이태호(10살) 군을 주제로 방영되었다. (답은 99)카프리카 수를 알고 있다면, 쉽게 해결할 수 있는 문제이다. (카프리카 수)보자마자 메모하여 관련 알고리즘 문제를 발견하여 다룰 수 있게 되었다. 9047번 문제는 아래와 같다. 간단한 연산이지만 Kaprekar 는 이 연산이 놀라운 결과를 보여준다는 것을 발견했다. 올해 연도인 2008 로 그 결과를 알아보자. 2008 로 만들 수 있는 가장 큰 수는 8200 이고 가장 작은 수는 0028 이다..