사이트 구축·운영 인사이트, SIR 블로그
이전
목록
다음
명

넥슨 입사 문제

명랑폐인
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 · 2011-08-10 (수) 13:28:13 · 4100 · 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개

바보천사
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-10 (수) 14:17:37
넥슨이 문제가 있네요. ㅋㅋ

근데 이거 피보나치수열 연산식인가요?

제 차가 제네레이터에서 출력은 괜찮다고 하는데 밧데리 방전은 왜 그렇게 잘 되는걸까요?
그것 땜에 배터리 교환하고 전류계도 샀는데 암전류도 없고 다 정상인데 저만 정상이 아닙니다. ㅡㅡ
유창화
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-10 (수) 14:51:39
그냥 있는 데로

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);
TopSchooL
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-10 (수) 15:15:24
ㅠㅠ 이거 풀다가 미팅들어왔는데 푸셨네 ㅋ
유창화
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-11 (목) 10:11:24
5000보다 작은 이라 햇으니
$range = range($start, $end -1);
이게 맞는거 같습니다.
바보천사
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-10 (수) 23:46:02
$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 (목) 00:03:58
안될거 같네요
명랑폐인
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-11 (목) 09:27:44
문제 내놓고 저는 풀지도 않았네요. 어제 부터 조금 바빠져서^^
유창화
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-11 (목) 10:08:10
ㅎㅎ 네에 바쁘시면 좋죠..
전 좀 한가해요 ㅎㅎ
팝루샤
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-11 (목) 10:30:27
돈슨이...?
AKASIA
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-12 (금) 17:08:55
고등학교 정보 올림피아드 문제에서도 난이도가 제일 낮은 문제 정도거나
그것보다 더낮은 난이도네요.!

모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
Orangedesign
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-13 (토) 11:17:35
어려운문제네요
똥싼너구리
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2011-08-13 (토) 20:45:30
대학교 C/C++ 수업 기말고사 문제 같네요.. ㅋㅋ
기말고사 문제중에 최고난이도의 문제?

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

프로그램

8,188건
태그 필터 (최대 3개) 전체 개발자 소스 기타 mysql 팁자료실 javascript php linux flash 정규표현식 jquery node.js mobile 웹서버 os 프로그램 강좌 썸네일 이미지관련 도로명주소 그누보드5 기획자 견적서 계약서 기획서 마케팅 제안서 seo 통계 서식 통계자료 퍼블리셔 html css 반응형 웹접근성 퍼블리싱 표준화 반응형웹 홈페이지기초 부트스트랩 angularjs 포럼 스크린리더 센스리더 개발자톡 개발자팁 퍼블리셔톡 퍼블리셔팁 기획자톡 기획자팁 프로그램강좌 퍼블리싱강좌
+
제목 글쓴이 날짜 조회
11-09-08 조회 2,811
11-09-05 조회 2,645
11-09-02 조회 3,532
11-09-01 조회 2,644
11-09-01 조회 2,792
11-09-01 조회 4,107
11-08-31 조회 2,833
11-08-28 조회 2,545
11-08-26 조회 2,454
11-08-19 조회 2,659
11-08-19 조회 2,598
11-08-17 조회 2,676
11-08-17 조회 2,764
11-08-13 조회 2,593
11-08-11 조회 3,595
11-08-11 조회 2,869
11-08-08 조회 3,012
11-08-06 조회 2,796
11-08-06 조회 2,885
11-08-05 조회 3,078
11-08-05 조회 2,557
11-08-04 조회 3,011
11-08-02 조회 2,504
11-07-22 조회 4,010
11-07-21 조회 2,301
11-07-13 조회 2,715
11-07-08 조회 2,997
11-07-05 조회 2,133
11-06-28 조회 3,146
11-06-22 조회 2,574
11-06-22 조회 2,272
11-06-13 조회 2,376
11-06-07 조회 4,189
11-06-04 조회 3,004
11-05-19 조회 3,271
11-05-06 조회 2,998
11-04-20 조회 2,437
11-04-19 조회 2,576
11-04-05 조회 3,123
11-04-04 조회 3,030
11-04-03 조회 2,751
11-04-02 조회 2,868
11-04-01 조회 2,369
11-04-01 조회 2,515
11-04-01 조회 3,116
11-03-25 조회 2,584
11-03-18 조회 2,313
11-03-17 조회 3,239
11-03-10 조회 2,370
11-03-10 조회 2,388
11-03-10 조회 2,616
11-03-07 조회 3,783
11-03-05 조회 2,465
11-03-05 조회 4,958
11-03-02 조회 2,583
11-03-01 조회 2,533
11-02-24 조회 2,610
11-02-24 조회 2,433
11-01-17 조회 5,173
11-01-14 조회 3,128
11-01-07 조회 3,112
10-12-29 조회 2,478
10-12-28 조회 2,665
10-12-24 조회 2,389
10-12-09 조회 2,486
10-12-09 조회 3,690
10-12-08 조회 3,665
10-12-08 조회 3,073
10-12-08 조회 2,928
10-12-08 조회 3,321
10-11-30 조회 2,680
10-11-25 조회 2,537
10-11-15 조회 2,293
10-11-14 조회 4,282
10-10-28 조회 2,948
10-10-26 조회 3,247
10-10-13 조회 2,539
10-10-12 조회 2,766
10-10-09 조회 2,349
10-10-05 조회 3,361
10-09-30 조회 3,014
10-09-26 조회 4,137
10-09-24 조회 2,868
10-09-20 조회 2,713
10-09-20 조회 3,089
10-09-18 조회 2,467
10-09-18 조회 2,516
10-09-17 조회 4,305
10-09-15 조회 3,280
10-09-15 조회 2,777
10-09-15 조회 2,619
10-09-15 조회 2,461
10-09-11 조회 2,617
10-09-11 조회 2,770
10-09-11 조회 3,028
10-06-30 조회 3,826
10-06-30 조회 2,529
10-06-30 조회 2,488
10-06-30 조회 2,636
10-06-11 조회 2,569
글쓰기