넥슨 입사 문제
웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시글 목록
| 번호 | 제목 |
|---|---|
| 2372 | |
| 25946 | |
| 14575 |
jQuery
jquery 질문하나만 부탁드립니다.
5
|
| 2367 | |
| 29773 | |
| 2358 | |
| 2354 | |
| 2350 | |
| 29770 | |
| 29766 |
HTML
자바스크립트 정규식 질문 드립니다
3
|
| 24173 | |
| 2345 | |
| 25942 | |
| 25939 | |
| 29764 | |
| 14571 |
jQuery
jQuery 샘플자료들이 많군요
3
|
| 14567 | |
| 14561 |
JavaScript
css관련 질문입니다!
5
|
| 24172 | |
| 29763 | |
| 14556 |
JavaScript
관계연산자?
4
|
| 14550 |
JavaScript
select 를 스크립트 질문이요.
5
|
| 14549 | |
| 2332 | |
| 14544 | |
| 14535 |
JavaScript
php함수에 setTimeout 비스꾸무리한게 있나요?
8
|
| 14534 | |
| 14529 | |
| 2318 | |
| 2313 | |
| 2311 | |
| 14526 |
JavaScript
제로보드&그누보드 구별법
2
|
| 14522 | |
| 29761 | |
| 25938 | |
| 29759 |
HTML
소스가 안되서 질문을 좀 드려요
1
|
| 2297 | |
| 2281 | |
| 25936 | |
| 14521 | |
| 14514 |
MySQL
트렌젝션 문의
6
|
| 24167 | |
| 25935 | |
| 2266 | |
| 14513 |
JavaScript
특정사용자 소유의 모든파일 찾기
|
| 14512 | |
| 2257 | |
| 2230 | |
| 14511 | |
| 25926 |
계약서
유지보수 계약서
8
|
| 14503 | |
| 2224 | |
| 25922 | |
| 25920 | |
| 2211 | |
| 14500 | |
| 2209 | |
| 14499 | |
| 24158 | |
| 2204 | |
| 14491 | |
| 2197 | |
| 14490 |
jQuery
Jquery + me2day 검색
|
| 14489 |
jQuery
Jquery + me2day 검색
|
| 2189 | |
| 24155 | |
| 14487 |
MySQL
mysql 데이터 파일 체크하기
1
|
| 14486 | |
| 25916 | |
| 2185 | |
| 29757 |
HTML
제이쿼리 부문 질문입니다.
1
|
| 24154 | |
| 25913 | |
| 29755 | |
| 14484 | |
| 2181 | |
| 2164 | |
| 25907 | |
| 2163 | |
| 2153 | |
| 2149 | |
| 2145 | |
| 2130 | |
| 2116 | |
| 2107 | |
| 2103 | |
| 29753 | |
| 14483 |
JavaScript
view.skin.php 파일 하나 만들어 주시면 안될까요?
|
| 2099 | |
| 2039 | |
| 29750 | |
| 2021 | |
| 2015 | |
| 2006 | |
| 14482 | |
| 1989 | |
| 1972 | |
| 1969 | |
| 14481 | |
| 1963 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기