웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 3730 | 14년 전 | 943 | ||
| 3729 | 14년 전 | 762 | ||
| 3728 | 14년 전 | 754 | ||
| 3727 | 14년 전 | 742 | ||
| 3726 | 14년 전 | 1156 | ||
| 3725 | 14년 전 | 861 | ||
| 3724 | 14년 전 | 860 | ||
| 3723 |
올인할거야
|
14년 전 | 879 | |
| 3722 |
berry
|
14년 전 | 684 | |
| 3721 |
Darby
|
14년 전 | 1744 | |
| 3720 | 14년 전 | 1517 | ||
| 3719 | 14년 전 | 947 | ||
| 3718 |
gangjin
|
14년 전 | 764 | |
| 3717 |
플레이디원
|
14년 전 | 1836 | |
| 3716 | 14년 전 | 1207 | ||
| 3715 |
berry
|
14년 전 | 1046 | |
| 3714 | 14년 전 | 808 | ||
| 3713 |
 연후하은아빠 |
14년 전 | 1507 | |
| 3712 | 14년 전 | 3767 | ||
| 3711 | 14년 전 | 2426 | ||
| 3710 |
SGFlash
|
14년 전 | 1120 | |
| 3709 |
프로프리랜서
|
14년 전 | 725 | |
| 3708 |
kavri
|
14년 전 | 779 | |
| 3707 | 14년 전 | 1300 | ||
| 3706 | 14년 전 | 970 | ||
| 3705 | 14년 전 | 1348 | ||
| 3704 | 14년 전 | 1394 | ||
| 3703 | 14년 전 | 1417 | ||
| 3702 |
방황하는중년
|
14년 전 | 638 | |
| 3701 | 14년 전 | 869 | ||
| 3700 | 14년 전 | 2744 | ||
| 3699 | 14년 전 | 765 | ||
| 3698 | 14년 전 | 1227 | ||
| 3697 | 14년 전 | 813 | ||
| 3696 |
 똥싼너구리 |
14년 전 | 696 | |
| 3695 | 14년 전 | 1232 | ||
| 3694 | 14년 전 | 657 | ||
| 3693 |
똥싼너구리 |
14년 전 | 1340 | |
| 3692 |
아갈갤러리
|
14년 전 | 925 | |
| 3691 | 14년 전 | 1585 | ||
| 3690 | 14년 전 | 1531 | ||
| 3689 | 14년 전 | 1028 | ||
| 3688 | 14년 전 | 1256 | ||
| 3687 | 14년 전 | 943 | ||
| 3686 | 14년 전 | 1647 | ||
| 3685 | 14년 전 | 1224 | ||
| 3684 |
방황하는중년
|
14년 전 | 1230 | |
| 3683 |
휴전합시다
|
14년 전 | 1508 | |
| 3682 | 14년 전 | 1409 | ||
| 3681 | 14년 전 | 835 | ||
| 3680 | 14년 전 | 900 | ||
| 3679 | 14년 전 | 667 | ||
| 3678 | 14년 전 | 843 | ||
| 3677 |
 꽃남2009 |
14년 전 | 1587 | |
| 3676 |
꽃남2009 |
14년 전 | 2341 | |
| 3675 | 14년 전 | 2236 | ||
| 3674 | 14년 전 | 1875 | ||
| 3673 |
똥싼너구리 |
14년 전 | 1430 | |
| 3672 | 14년 전 | 1497 | ||
| 3671 | 14년 전 | 1270 | ||
| 3670 |
아놔6636
|
14년 전 | 1531 | |
| 3669 | 14년 전 | 657 | ||
| 3668 |
아놔6636
|
14년 전 | 1280 | |
| 3667 | 14년 전 | 642 | ||
| 3666 | 14년 전 | 1084 | ||
| 3665 | 14년 전 | 859 | ||
| 3664 | 14년 전 | 1967 | ||
| 3663 | 14년 전 | 735 | ||
| 3662 | 14년 전 | 2556 | ||
| 3661 | 14년 전 | 977 | ||
| 3660 | 14년 전 | 817 | ||
| 3659 | 14년 전 | 2926 | ||
| 3658 | 14년 전 | 701 | ||
| 3657 | 14년 전 | 952 | ||
| 3656 | 14년 전 | 495 | ||
| 3655 | 14년 전 | 824 | ||
| 3654 |
쉽다zzz
|
14년 전 | 601 | |
| 3653 | 14년 전 | 1289 | ||
| 3652 | 14년 전 | 730 | ||
| 3651 | 14년 전 | 1096 | ||
| 3650 | 14년 전 | 717 | ||
| 3649 | 14년 전 | 654 | ||
| 3648 | 14년 전 | 639 | ||
| 3647 | 14년 전 | 1345 | ||
| 3646 |
똥싼너구리 |
14년 전 | 801 | |
| 3645 | 14년 전 | 684 | ||
| 3644 | 14년 전 | 704 | ||
| 3643 | 14년 전 | 1378 | ||
| 3642 |
 pjhsir |
14년 전 | 1381 | |
| 3641 |
 하루하루하루 |
14년 전 | 579 | |
| 3640 | 14년 전 | 2464 | ||
| 3639 | 14년 전 | 471 | ||
| 3638 |
방황하는중년
|
14년 전 | 746 | |
| 3637 | 14년 전 | 3225 | ||
| 3636 | 14년 전 | 670 | ||
| 3635 | 14년 전 | 1096 | ||
| 3634 | 14년 전 | 1447 | ||
| 3633 |
 넓은마인드 |
14년 전 | 579 | |
| 3632 | 14년 전 | 765 | ||
| 3631 | 14년 전 | 819 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기