웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 3530 | 14년 전 | 914 | ||
| 3529 | 14년 전 | 1134 | ||
| 3528 |
 넓은마인드 |
14년 전 | 1340 | |
| 3527 | 14년 전 | 1190 | ||
| 3526 |
 JMS007 |
14년 전 | 892 | |
| 3525 | 14년 전 | 1184 | ||
| 3524 | 14년 전 | 1402 | ||
| 3523 | 14년 전 | 1372 | ||
| 3522 | 14년 전 | 920 | ||
| 3521 | 14년 전 | 2098 | ||
| 3520 |
넓은마인드 |
14년 전 | 436 | |
| 3519 | 14년 전 | 1057 | ||
| 3518 | 14년 전 | 903 | ||
| 3517 |
다케미카코
|
14년 전 | 749 | |
| 3516 |
넓은마인드 |
14년 전 | 1240 | |
| 3515 |
NS미디어
|
14년 전 | 1676 | |
| 3514 | 14년 전 | 1032 | ||
| 3513 |
FreeZone
|
14년 전 | 821 | |
| 3512 |
넓은마인드 |
14년 전 | 827 | |
| 3511 | 14년 전 | 1088 | ||
| 3510 | 14년 전 | 1381 | ||
| 3509 | 14년 전 | 1478 | ||
| 3508 | 14년 전 | 551 | ||
| 3507 | 14년 전 | 1099 | ||
| 3506 |
 익명닉네임 |
14년 전 | 989 | |
| 3505 | 14년 전 | 1009 | ||
| 3504 | 14년 전 | 1734 | ||
| 3503 |
letsgolee
|
14년 전 | 1496 | |
| 3502 | 14년 전 | 1381 | ||
| 3501 | 14년 전 | 1137 | ||
| 3500 | 14년 전 | 1152 | ||
| 3499 | 14년 전 | 1767 | ||
| 3498 |
리눅스초보100
|
14년 전 | 799 | |
| 3497 |
네비플러스
|
14년 전 | 578 | |
| 3496 |
도와주세요
|
14년 전 | 841 | |
| 3495 | 14년 전 | 819 | ||
| 3494 | 14년 전 | 1320 | ||
| 3493 | 14년 전 | 1580 | ||
| 3492 | 14년 전 | 1337 | ||
| 3491 | 14년 전 | 950 | ||
| 3490 | 14년 전 | 1020 | ||
| 3489 | 14년 전 | 1106 | ||
| 3488 | 14년 전 | 2844 | ||
| 3487 |
JMoon
|
14년 전 | 1031 | |
| 3486 | 14년 전 | 1693 | ||
| 3485 | 14년 전 | 1311 | ||
| 3484 | 14년 전 | 954 | ||
| 3483 | 14년 전 | 2242 | ||
| 3482 |
photolate
|
14년 전 | 2661 | |
| 3481 | 14년 전 | 765 | ||
| 3480 | 14년 전 | 1005 | ||
| 3479 | 14년 전 | 1890 | ||
| 3478 |
 연후하은아빠 |
14년 전 | 2276 | |
| 3477 | 14년 전 | 1338 | ||
| 3476 | 14년 전 | 1473 | ||
| 3475 | 14년 전 | 810 | ||
| 3474 | 14년 전 | 1123 | ||
| 3473 | 14년 전 | 1121 | ||
| 3472 | 14년 전 | 1884 | ||
| 3471 | 14년 전 | 1148 | ||
| 3470 | 14년 전 | 821 | ||
| 3469 | 14년 전 | 917 | ||
| 3468 | 14년 전 | 224 | ||
| 3467 | 14년 전 | 968 | ||
| 3466 | 14년 전 | 879 | ||
| 3465 | 14년 전 | 896 | ||
| 3464 |
스카이워커
|
14년 전 | 1431 | |
| 3463 | 14년 전 | 2311 | ||
| 3462 | 14년 전 | 1364 | ||
| 3461 | 14년 전 | 1142 | ||
| 3460 |
New악마
|
14년 전 | 1520 | |
| 3459 | 14년 전 | 774 | ||
| 3458 | 14년 전 | 778 | ||
| 3457 | 14년 전 | 1033 | ||
| 3456 | 14년 전 | 1262 | ||
| 3455 | 14년 전 | 891 | ||
| 3454 | 14년 전 | 1178 | ||
| 3453 | 14년 전 | 1807 | ||
| 3452 | 14년 전 | 789 | ||
| 3451 | 14년 전 | 1122 | ||
| 3450 | 14년 전 | 1142 | ||
| 3449 | 14년 전 | 846 | ||
| 3448 | 14년 전 | 858 | ||
| 3447 | 14년 전 | 1243 | ||
| 3446 | 14년 전 | 1728 | ||
| 3445 | 14년 전 | 1633 | ||
| 3444 | 14년 전 | 1539 | ||
| 3443 |
 Terrorboy |
14년 전 | 920 | |
| 3442 | 14년 전 | 1109 | ||
| 3441 | 14년 전 | 943 | ||
| 3440 |
바인플러스
|
14년 전 | 826 | |
| 3439 | 14년 전 | 2020 | ||
| 3438 | 14년 전 | 1289 | ||
| 3437 |
New악마
|
14년 전 | 1230 | |
| 3436 |
카프카07
|
14년 전 | 1295 | |
| 3435 |
Terrorboy |
14년 전 | 1521 | |
| 3434 |
Terrorboy |
14년 전 | 881 | |
| 3433 | 14년 전 | 1660 | ||
| 3432 | 14년 전 | 3947 | ||
| 3431 | 14년 전 | 1885 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기