웹 서핑 하다가 발견한 건데 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 사이에 있는 제너레이터가 있는 숫자들을 걸러내세요. 걸러지지 않은 숫자들이 셀프넘버니 그것들을 더하시면 됩니다.
저번에 면접시 뭘 물어봐야 하는지 게시판에 남기신분이 계시죠? 생각나서 올려봤습니다. 우린 php로 풀어봅시다.^^
댓글 12개
근데 이거 피보나치수열 연산식인가요?
제 차가 제네레이터에서 출력은 괜찮다고 하는데 밧데리 방전은 왜 그렇게 잘 되는걸까요?
그것 땜에 배터리 교환하고 전류계도 샀는데 암전류도 없고 다 정상인데 저만 정상이 아닙니다. ㅡㅡ
function d($n){
$result = $n;
$len = strlen($n);
for($i = 0; $i < $len; $i++){
$result += substr($n, $i, 1);
}
return $result;
}
$start = 1;
$end = 5000;
$range = range($start, $end);
for($i = $start; $i < $end; $i++){
$d = d($i);
if ($d < $end) {
unset($range[$d - 1]);
}
}
echo array_sum($range);
$range = range($start, $end -1);
이게 맞는거 같습니다.
for($i = 1; $i <= 5000; $i++) {
$s = "$i";
$as = array();
for($j = 0; $j < strlen($s); $j++) {
$as[$j] = substr($s, $j, 1);
}
$plus = 0;
for($n = 0; $n < count($as); $n++) {
$plus += $as[$n];
}
$result = $plus + ($i-1);
$t += $result;
}
echo $t;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 8130 | 9년 전 | 537 | ||
| 8129 |
 Angelos |
9년 전 | 664 | |
| 8128 | 9년 전 | 527 | ||
| 8127 |
Angelos |
9년 전 | 581 | |
| 8126 | 9년 전 | 514 | ||
| 8125 | 9년 전 | 776 | ||
| 8124 |
Angelos |
9년 전 | 533 | |
| 8123 | 9년 전 | 518 | ||
| 8122 | 9년 전 | 448 | ||
| 8121 | 9년 전 | 559 | ||
| 8120 | 9년 전 | 478 | ||
| 8119 | 9년 전 | 569 | ||
| 8118 |
Angelos |
9년 전 | 642 | |
| 8117 |
 뜨거운형제들 |
9년 전 | 414 | |
| 8116 |
PASKRAN
|
9년 전 | 472 | |
| 8115 | 9년 전 | 465 | ||
| 8114 |
kiplayer
|
9년 전 | 604 | |
| 8113 | 9년 전 | 464 | ||
| 8112 |
Angelos |
9년 전 | 572 | |
| 8111 | 9년 전 | 413 | ||
| 8110 | 9년 전 | 452 | ||
| 8109 | 9년 전 | 384 | ||
| 8108 |
Angelos |
9년 전 | 559 | |
| 8107 |
Angelos |
9년 전 | 449 | |
| 8106 |
Angelos |
9년 전 | 452 | |
| 8105 | 9년 전 | 483 | ||
| 8104 |
Angelos |
9년 전 | 447 | |
| 8103 |
Angelos |
9년 전 | 445 | |
| 8102 |
Angelos |
9년 전 | 417 | |
| 8101 |
snshero
|
9년 전 | 805 | |
| 8100 | 9년 전 | 852 | ||
| 8099 | 9년 전 | 828 | ||
| 8098 | 9년 전 | 724 | ||
| 8097 | 9년 전 | 531 | ||
| 8096 | 9년 전 | 730 | ||
| 8095 | 9년 전 | 858 | ||
| 8094 | 9년 전 | 533 | ||
| 8093 | 9년 전 | 817 | ||
| 8092 | 9년 전 | 769 | ||
| 8091 | 9년 전 | 1152 | ||
| 8090 | 9년 전 | 781 | ||
| 8089 | 9년 전 | 993 | ||
| 8088 | 9년 전 | 657 | ||
| 8087 | 9년 전 | 783 | ||
| 8086 | 9년 전 | 532 | ||
| 8085 | 9년 전 | 496 | ||
| 8084 | 9년 전 | 616 | ||
| 8083 | 9년 전 | 588 | ||
| 8082 | 9년 전 | 773 | ||
| 8081 | 9년 전 | 484 | ||
| 8080 | 9년 전 | 585 | ||
| 8079 | 9년 전 | 543 | ||
| 8078 | 9년 전 | 461 | ||
| 8077 | 9년 전 | 551 | ||
| 8076 | 9년 전 | 420 | ||
| 8075 | 9년 전 | 456 | ||
| 8074 | 9년 전 | 413 | ||
| 8073 | 9년 전 | 468 | ||
| 8072 | 9년 전 | 463 | ||
| 8071 |
o1o111
|
9년 전 | 910 | |
| 8070 | 9년 전 | 417 | ||
| 8069 | 9년 전 | 357 | ||
| 8068 | 9년 전 | 608 | ||
| 8067 | 9년 전 | 408 | ||
| 8066 | 9년 전 | 434 | ||
| 8065 | 9년 전 | 398 | ||
| 8064 | 9년 전 | 386 | ||
| 8063 | 9년 전 | 357 | ||
| 8062 | 9년 전 | 322 | ||
| 8061 | 9년 전 | 361 | ||
| 8060 | 9년 전 | 403 | ||
| 8059 | 9년 전 | 338 | ||
| 8058 | 9년 전 | 274 | ||
| 8057 | 9년 전 | 399 | ||
| 8056 | 9년 전 | 321 | ||
| 8055 | 9년 전 | 369 | ||
| 8054 | 9년 전 | 378 | ||
| 8053 | 9년 전 | 429 | ||
| 8052 | 9년 전 | 302 | ||
| 8051 | 9년 전 | 351 | ||
| 8050 | 9년 전 | 406 | ||
| 8049 | 9년 전 | 337 | ||
| 8048 | 9년 전 | 443 | ||
| 8047 | 9년 전 | 381 | ||
| 8046 | 9년 전 | 326 | ||
| 8045 | 9년 전 | 273 | ||
| 8044 | 9년 전 | 358 | ||
| 8043 | 9년 전 | 312 | ||
| 8042 | 9년 전 | 307 | ||
| 8041 | 9년 전 | 366 | ||
| 8040 | 9년 전 | 290 | ||
| 8039 | 9년 전 | 332 | ||
| 8038 | 9년 전 | 280 | ||
| 8037 | 9년 전 | 421 | ||
| 8036 | 9년 전 | 510 | ||
| 8035 | 9년 전 | 443 | ||
| 8034 | 9년 전 | 402 | ||
| 8033 | 9년 전 | 364 | ||
| 8032 | 9년 전 | 463 | ||
| 8031 | 9년 전 | 363 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기