웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 3630 | 14년 전 | 1171 | ||
| 3629 | 14년 전 | 786 | ||
| 3628 | 14년 전 | 1074 | ||
| 3627 | 14년 전 | 3017 | ||
| 3626 | 14년 전 | 1393 | ||
| 3625 | 14년 전 | 777 | ||
| 3624 | 14년 전 | 1572 | ||
| 3623 | 14년 전 | 941 | ||
| 3622 | 14년 전 | 479 | ||
| 3621 | 14년 전 | 2367 | ||
| 3620 | 14년 전 | 763 | ||
| 3619 |
하모니칼수
|
14년 전 | 825 | |
| 3618 | 14년 전 | 1132 | ||
| 3617 | 14년 전 | 1003 | ||
| 3616 |
방황하는중년
|
14년 전 | 1046 | |
| 3615 |
아놔6636
|
14년 전 | 571 | |
| 3614 |
아놔6636
|
14년 전 | 2453 | |
| 3613 | 14년 전 | 862 | ||
| 3612 |
forever
|
14년 전 | 1477 | |
| 3611 |
SaNoRaMyun
|
14년 전 | 1153 | |
| 3610 | 14년 전 | 1164 | ||
| 3609 | 14년 전 | 863 | ||
| 3608 | 14년 전 | 1155 | ||
| 3607 | 14년 전 | 729 | ||
| 3606 | 14년 전 | 751 | ||
| 3605 | 14년 전 | 1575 | ||
| 3604 | 14년 전 | 1330 | ||
| 3603 | 14년 전 | 1142 | ||
| 3602 | 14년 전 | 1188 | ||
| 3601 | 14년 전 | 1918 | ||
| 3600 | 14년 전 | 1494 | ||
| 3599 | 14년 전 | 605 | ||
| 3598 | 14년 전 | 1485 | ||
| 3597 | 14년 전 | 1261 | ||
| 3596 |
anfernee
|
14년 전 | 1346 | |
| 3595 | 14년 전 | 825 | ||
| 3594 | 14년 전 | 859 | ||
| 3593 | 14년 전 | 814 | ||
| 3592 | 14년 전 | 802 | ||
| 3591 | 14년 전 | 1424 | ||
| 3590 | 14년 전 | 764 | ||
| 3589 |
쉽다zzz
|
14년 전 | 1061 | |
| 3588 | 14년 전 | 1338 | ||
| 3587 | 14년 전 | 1388 | ||
| 3586 | 14년 전 | 1073 | ||
| 3585 |
플레이디원
|
14년 전 | 1841 | |
| 3584 |
행복한숭아씨
|
14년 전 | 1160 | |
| 3583 | 14년 전 | 1808 | ||
| 3582 |
 Waydev |
14년 전 | 1354 | |
| 3581 |
 NSESOFT |
14년 전 | 1009 | |
| 3580 |
NSESOFT |
14년 전 | 3094 | |
| 3579 | 14년 전 | 1538 | ||
| 3578 |
 Sunys |
14년 전 | 1011 | |
| 3577 | 14년 전 | 858 | ||
| 3576 | 14년 전 | 1537 | ||
| 3575 |
 BUniv |
14년 전 | 956 | |
| 3574 |
visualp
|
14년 전 | 762 | |
| 3573 |
visualp
|
14년 전 | 683 | |
| 3572 |
visualp
|
14년 전 | 1932 | |
| 3571 |
visualp
|
14년 전 | 593 | |
| 3570 | 14년 전 | 838 | ||
| 3569 | 14년 전 | 1591 | ||
| 3568 | 14년 전 | 933 | ||
| 3567 |
순천홈페이지
|
14년 전 | 921 | |
| 3566 | 14년 전 | 1466 | ||
| 3565 |
Kiiru |
14년 전 | 1145 | |
| 3564 | 14년 전 | 1213 | ||
| 3563 | 14년 전 | 1005 | ||
| 3562 | 14년 전 | 2306 | ||
| 3561 | 14년 전 | 1089 | ||
| 3560 |
 넓은마인드 |
14년 전 | 820 | |
| 3559 | 14년 전 | 997 | ||
| 3558 | 14년 전 | 756 | ||
| 3557 |
acting1
|
14년 전 | 787 | |
| 3556 |
acting1
|
14년 전 | 615 | |
| 3555 |
브라이튼스쿨
|
14년 전 | 825 | |
| 3554 | 14년 전 | 1202 | ||
| 3553 | 14년 전 | 1435 | ||
| 3552 | 14년 전 | 906 | ||
| 3551 | 14년 전 | 1053 | ||
| 3550 | 14년 전 | 912 | ||
| 3549 |
 chanbi |
14년 전 | 1082 | |
| 3548 | 14년 전 | 1365 | ||
| 3547 |
 Terrorboy |
14년 전 | 1131 | |
| 3546 |
noseart
|
14년 전 | 1330 | |
| 3545 | 14년 전 | 1107 | ||
| 3544 |
비니1234
|
14년 전 | 1035 | |
| 3543 |
비니1234
|
14년 전 | 1062 | |
| 3542 |
zerocooling
|
14년 전 | 1010 | |
| 3541 | 14년 전 | 1540 | ||
| 3540 | 14년 전 | 1489 | ||
| 3539 |
피디인사이드
|
14년 전 | 1295 | |
| 3538 |
soing
|
14년 전 | 1394 | |
| 3537 | 14년 전 | 1634 | ||
| 3536 |
넓은마인드 |
14년 전 | 627 | |
| 3535 | 14년 전 | 1087 | ||
| 3534 | 14년 전 | 453 | ||
| 3533 | 14년 전 | 919 | ||
| 3532 | 14년 전 | 1398 | ||
| 3531 | 14년 전 | 843 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기