웹 서핑 하다가 발견한 건데 07년도 문제라네요.

이거말고도 3문제가 더 있던데 이 문제가 제일 쉽다고 해서 풀어봤어요.

쉽다는건 뻥이었네요 ... ㅡㅡ;;

셀프 넘버가 뭔지 몰라서 이리저리 해맨 ㅋㅋㅋㅋ 문제만 이해하면 소스로는 금방 옴겨적을 수 있는 문제라서 다들 쉬웠다고 했나 봅니다.


1번 설명

 

어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자.
예를 들어 d(91) = 9 + 1 + 91 = 101
이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다.
어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다.
그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가

셀프 넘버(self-number)라 이름 붙였다.
예를 들어 1,3,5,7,9,20,31 은 셀프 넘버 들이다.

1번 문제

 

1 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.

 

1번 답 : ________


이게 문제 입니다. 프로그래밍 언어는 C, C++만 사용 하라네요.

전 C로 풀었습니다.

셀프넘버가 뭔지만 이해하고 문제 포인트만 잡아내면 어렵지 않은 문제 같습니다.

제가 드리는 힌트!

힌트 : 셀프넘버를 구하지 마시고 1~5000 사이에 있는 제너레이터가 있는 숫자들을 걸러내세요. 걸러지지 않은 숫자들이 셀프넘버니 그것들을 더하시면 됩니다.



음... 문제를 풀어보고 느낀건데 넥슨과 같은 기업에 입사하는건 역시 어려운가 봅니다...

이런문제도 바로 풀지 못하니 ㅠㅠ;;;(참고로 문제 제출기한은 이틀)

여러분, 알고리즘 공부 열심히 합시다 ㅋ

저작자 표시 비영리 변경 금지
신고

'[+] Hacking > [-] Challenge Report' 카테고리의 다른 글

파도콘 재밌는 문제 발견!!  (8) 2010.04.20
심심해서 풀어본 파도콘 문제.  (6) 2010.04.20
넥슨 입사문제 1번  (10) 2009.12.31
ISEC 2009 예선 16번 문제 풀렸다(?)  (36) 2009.12.03
jz님 crackme  (6) 2009.11.12
  1. code4701 2009.12.31 15:32 신고

    문제 자체 이해불가....

  2. gasinams 2010.02.19 19:51 신고

    알고리즘 재미있네요.. 이거 시간될때 풀어봐야겠네요.. 뭐 소수구하기랑 비슷하네요..
    ^^

  3. gasinams 2010.02.24 20:11 신고

    머리속으로 풀었네요.. 코딩의 귀찮음이란 ㅠㅠ

  4. gasinams 2010.02.25 15:39 신고

    풀었는데 여기 이미지 어떻게 올리나요~

  5. Favicon of http://hansy97.egloos.com BlogIcon doraemon 2011.01.26 22:15 신고

    1분만에 코딩 완료..

  6. k-on 2011.07.11 16:04 신고

    고등학생도 손쉽게 풀 수 있는 문제네요

+ Recent posts