Algorithm

셀프넘버(self-number) 문제

구 블로그 이전글 작성일 : 2009-10-14 14:23
  어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 자신을 더한 숫자라고 정의하자. 예를 들어 d(91) = 9 + 1 + 91 = 101 이때, n을 d(n)의 “제너레이터”(generator)라고 한다. 위의 예에서 91은 101의 제너레이터이다. 어떤 숫자들은 하나 이상의 제너레이터를 가지고 있는데, 101의 제너레이터는 91뿐만이 아니라 100도 있다. (1 + 0 + 0 + 100 = 101) 그런데 반대로, 제너레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가 “셀프 넘버”(self – number)라 이름 붙였다. 예를 들어 1, 3, 5, 7, 9, 20, 31… 은 셀프 넘버들이다. 문제.  1 이상이고 5000보다 작은 모든 셀프넘버들의 합을 구하라. (더 보기…)

글쓴이 funnism,
Algorithm

깊이우선 탐색, 너비우선 탐색

구 블로그 이전글 작성일 : 2009-10-10 15:55   깊이우선 탐색과 너비우선 탐색입니다. 구현해보면 재미있으니 소스코드 참조하시기전에 먼저 책보고 한번 구현해보세요… 내가 풀어보고 남의 것을 보았을때 배울점이나 문제점을 잘 파악할 수 있는것 같습니다.   [crayon-5b28bb01e52a0359330767/]  

글쓴이 funnism,