웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 3430 | 14년 전 | 1975 | ||
| 3429 | 14년 전 | 1398 | ||
| 3428 |
카프카07
|
14년 전 | 1869 | |
| 3427 | 14년 전 | 1502 | ||
| 3426 | 14년 전 | 1326 | ||
| 3425 | 14년 전 | 996 | ||
| 3424 | 14년 전 | 950 | ||
| 3423 | 14년 전 | 1161 | ||
| 3422 | 14년 전 | 1409 | ||
| 3421 | 14년 전 | 5935 | ||
| 3420 | 14년 전 | 1474 | ||
| 3419 | 14년 전 | 1187 | ||
| 3418 | 14년 전 | 1238 | ||
| 3417 | 14년 전 | 809 | ||
| 3416 | 14년 전 | 1002 | ||
| 3415 | 14년 전 | 1611 | ||
| 3414 |
elsarose
|
14년 전 | 1078 | |
| 3413 | 14년 전 | 739 | ||
| 3412 | 14년 전 | 1277 | ||
| 3411 | 14년 전 | 1342 | ||
| 3410 | 14년 전 | 1664 | ||
| 3409 | 14년 전 | 978 | ||
| 3408 | 14년 전 | 4559 | ||
| 3407 | 14년 전 | 1151 | ||
| 3406 | 14년 전 | 1126 | ||
| 3405 | 14년 전 | 1142 | ||
| 3404 | 14년 전 | 1340 | ||
| 3403 | 14년 전 | 1151 | ||
| 3402 |
네비플러스
|
14년 전 | 890 | |
| 3401 | 14년 전 | 961 | ||
| 3400 | 14년 전 | 1400 | ||
| 3399 | 14년 전 | 699 | ||
| 3398 | 14년 전 | 1275 | ||
| 3397 |
아이피마스터
|
14년 전 | 1273 | |
| 3396 | 14년 전 | 1363 | ||
| 3395 |
kimam
|
14년 전 | 4098 | |
| 3394 |
kimam
|
14년 전 | 1336 | |
| 3393 | 14년 전 | 1035 | ||
| 3392 | 14년 전 | 1465 | ||
| 3391 | 14년 전 | 1628 | ||
| 3390 |
 홈피공장장 |
14년 전 | 831 | |
| 3389 |
sooram
|
14년 전 | 2078 | |
| 3388 | 14년 전 | 2054 | ||
| 3387 | 14년 전 | 1642 | ||
| 3386 |
 어디지닷컴 |
14년 전 | 1597 | |
| 3385 | 14년 전 | 1106 | ||
| 3384 | 14년 전 | 1593 | ||
| 3383 |
보헤미안7
|
14년 전 | 1522 | |
| 3382 | 14년 전 | 1228 | ||
| 3381 |
wldus
|
14년 전 | 965 | |
| 3380 |
wldus
|
14년 전 | 2704 | |
| 3379 | 14년 전 | 2011 | ||
| 3378 |
보헤미안7
|
14년 전 | 1369 | |
| 3377 | 14년 전 | 2031 | ||
| 3376 |
네비플러스
|
14년 전 | 910 | |
| 3375 | 14년 전 | 1015 | ||
| 3374 | 14년 전 | 1632 | ||
| 3373 | 14년 전 | 1736 | ||
| 3372 | 14년 전 | 1337 | ||
| 3371 |
호박둥구리
|
14년 전 | 1028 | |
| 3370 | 14년 전 | 1190 | ||
| 3369 |
열라바보숑
|
14년 전 | 1121 | |
| 3368 | 14년 전 | 1975 | ||
| 3367 | 14년 전 | 2105 | ||
| 3366 | 14년 전 | 1976 | ||
| 3365 | 14년 전 | 1110 | ||
| 3364 | 14년 전 | 1683 | ||
| 3363 | 14년 전 | 1739 | ||
| 3362 | 14년 전 | 1840 | ||
| 3361 |
 똥싼너구리 |
14년 전 | 3604 | |
| 3360 |
호피무늬쫄티
|
14년 전 | 1158 | |
| 3359 |
 KCM김치맛 |
14년 전 | 1957 | |
| 3358 |
DreamT
|
14년 전 | 881 | |
| 3357 | 14년 전 | 1014 | ||
| 3356 | 14년 전 | 856 | ||
| 3355 | 14년 전 | 1318 | ||
| 3354 |
sooram
|
14년 전 | 1771 | |
| 3353 | 14년 전 | 1305 | ||
| 3352 | 14년 전 | 1157 | ||
| 3351 | 14년 전 | 813 | ||
| 3350 | 14년 전 | 1799 | ||
| 3349 | 14년 전 | 1366 | ||
| 3348 | 14년 전 | 925 | ||
| 3347 | 14년 전 | 2309 | ||
| 3346 | 14년 전 | 1428 | ||
| 3345 | 14년 전 | 1350 | ||
| 3344 | 14년 전 | 885 | ||
| 3343 |
visualp
|
14년 전 | 1751 | |
| 3342 |
abetterday
|
14년 전 | 2718 | |
| 3341 |
 프로젝트C |
14년 전 | 1218 | |
| 3340 |
lavenderblush |
14년 전 | 608 | |
| 3339 | 14년 전 | 2176 | ||
| 3338 |
KCM김치맛 |
14년 전 | 1937 | |
| 3337 | 14년 전 | 882 | ||
| 3336 | 14년 전 | 1468 | ||
| 3335 | 14년 전 | 1648 | ||
| 3334 | 14년 전 | 1505 | ||
| 3333 | 14년 전 | 868 | ||
| 3332 |
sooram
|
14년 전 | 833 | |
| 3331 | 14년 전 | 1136 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기