명

넥슨 입사 문제

· 2011-08-10 (수) 13:28:13 · 4073 · 12

웹 서핑 하다가 발견한 건데 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);
ㅠㅠ 이거 풀다가 미팅들어왔는데 푸셨네 ㅋ
5000보다 작은 이라 햇으니
$range = range($start, $end -1);
이게 맞는거 같습니다.
$t = 0;
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;


이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
안될거 같네요
2011-08-11 (목) 09:27:44
문제 내놓고 저는 풀지도 않았네요. 어제 부터 조금 바빠져서^^
ㅎㅎ 네에 바쁘시면 좋죠..
전 좀 한가해요 ㅎㅎ
돈슨이...?
고등학교 정보 올림피아드 문제에서도 난이도가 제일 낮은 문제 정도거나
그것보다 더낮은 난이도네요.!

모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
2011-08-13 (토) 11:17:35
어려운문제네요
2011-08-13 (토) 20:45:30
대학교 C/C++ 수업 기말고사 문제 같네요.. ㅋㅋ
기말고사 문제중에 최고난이도의 문제?

저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,188건
+
제목 글쓴이 날짜 조회
12-01-22 조회 3,553
12-01-21 조회 2,822
12-01-19 조회 4,820
12-01-18 조회 2,841
12-01-18 조회 2,793
12-01-18 조회 3,000
12-01-17 조회 2,775
12-01-17 조회 3,021
12-01-14 조회 1.1만
12-01-14 조회 3,580
12-01-14 조회 3,891
12-01-11 조회 3,274
12-01-11 조회 3,080
12-01-11 조회 3,089
12-01-11 조회 3,124
12-01-11 조회 3,411
12-01-11 조회 2,702
12-01-10 조회 3,026
12-01-10 조회 2,815
12-01-10 조회 2,823
12-01-09 조회 2,832
12-01-08 조회 2,891
12-01-07 조회 2,786
12-01-06 조회 2,646
12-01-06 조회 2,774
12-01-05 조회 2,770
12-01-02 조회 2,920
11-12-29 조회 2,863
11-12-28 조회 2,849
11-12-28 조회 2,794
11-12-27 조회 2,997
11-12-23 조회 2,739
11-12-23 조회 2,786
11-12-21 조회 3,876
11-12-21 조회 2,909
11-12-19 조회 2,810
11-12-14 조회 4,196
11-12-08 조회 3,329
11-12-08 조회 4,047
11-12-07 조회 4,327
11-12-06 조회 4,231
11-12-06 조회 3,602
11-12-05 조회 3,240
11-12-05 조회 4,840
11-12-04 조회 3,190
11-12-03 조회 3,558
11-12-02 조회 3,394
11-12-02 조회 3,460
11-12-02 조회 2,792
11-12-01 조회 2,758
11-12-01 조회 3,661
11-12-01 조회 2,744
11-11-29 조회 5,633
11-11-23 조회 3,569
11-11-23 조회 3,910
11-11-22 조회 3,887
11-11-22 조회 2,953
11-11-21 조회 3,490
11-11-21 조회 2,776
11-11-18 조회 3,875
11-11-18 조회 3,046
11-11-17 조회 2,938
11-11-17 조회 2,938
11-11-17 조회 4,508
11-11-11 조회 2,807
11-11-11 조회 2,805
11-11-11 조회 3,939
11-11-11 조회 4,644
11-11-08 조회 2,913
11-11-06 조회 3,357
11-11-06 조회 3,654
11-10-21 조회 2,458
11-10-21 조회 2,360
11-10-19 조회 2,416
11-10-19 조회 3,919
11-10-08 조회 2,466
11-10-06 조회 4,148
11-10-01 조회 2,514
11-09-30 조회 2,549
11-09-29 조회 2,545
11-09-26 조회 2,408
11-09-23 조회 2,399
11-09-23 조회 2,174
11-09-22 조회 2,762
11-09-09 조회 3,051
11-08-30 조회 3,951
11-08-23 조회 2,190
11-08-12 조회 2,364
11-08-04 조회 3,956
11-07-01 조회 2,922
11-06-09 조회 2,567
11-05-17 조회 2,681
11-05-07 조회 2,945
11-04-21 조회 2,609
11-04-12 조회 2,477
11-04-11 조회 3,572
11-02-11 조회 2,701
11-02-08 조회 2,167
11-01-11 조회 2,531
10-11-26 조회 3,891