웹 서핑 하다가 발견한 건데 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;
이건 안될까요?
ㅋ
막걸리 맛나네요. ㅎㅎ
전 좀 한가해요 ㅎㅎ
그것보다 더낮은 난이도네요.!
모든 문제가 이정도면 입사시험 보고싶네요 ㅎㅎ ㅋㅋ
기말고사 문제중에 최고난이도의 문제?
저정도는 풀어야 넥슨에 입사 가능하군요.... ㅠㅠ
이미 머리는 굳었는데;;;
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 8230 | 9년 전 | 50 | ||
| 8229 | 9년 전 | 52 | ||
| 8228 |
커네드커네드
|
9년 전 | 98 | |
| 8227 | 9년 전 | 108 | ||
| 8226 | 9년 전 | 145 | ||
| 8225 | 9년 전 | 134 | ||
| 8224 | 9년 전 | 131 | ||
| 8223 | 9년 전 | 92 | ||
| 8222 |
 웹표준3년차 |
9년 전 | 162 | |
| 8221 | 9년 전 | 77 | ||
| 8220 | 9년 전 | 75 | ||
| 8219 | 9년 전 | 81 | ||
| 8218 | 9년 전 | 112 | ||
| 8217 |
star3840
|
9년 전 | 98 | |
| 8216 | 9년 전 | 135 | ||
| 8215 | 9년 전 | 89 | ||
| 8214 | 9년 전 | 207 | ||
| 8213 | 9년 전 | 142 | ||
| 8212 | 9년 전 | 57 | ||
| 8211 | 9년 전 | 222 | ||
| 8210 | 9년 전 | 220 | ||
| 8209 | 9년 전 | 319 | ||
| 8208 | 9년 전 | 188 | ||
| 8207 | 9년 전 | 201 | ||
| 8206 |
 웹의미래는딥러닝 |
9년 전 | 164 | |
| 8205 | 9년 전 | 147 | ||
| 8204 | 9년 전 | 110 | ||
| 8203 | 9년 전 | 203 | ||
| 8202 | 9년 전 | 127 | ||
| 8201 | 9년 전 | 166 | ||
| 8200 | 9년 전 | 137 | ||
| 8199 | 9년 전 | 187 | ||
| 8198 | 9년 전 | 155 | ||
| 8197 | 9년 전 | 135 | ||
| 8196 | 9년 전 | 519 | ||
| 8195 | 9년 전 | 134 | ||
| 8194 | 9년 전 | 268 | ||
| 8193 | 9년 전 | 136 | ||
| 8192 | 9년 전 | 163 | ||
| 8191 | 9년 전 | 115 | ||
| 8190 | 9년 전 | 112 | ||
| 8189 | 9년 전 | 166 | ||
| 8188 | 9년 전 | 114 | ||
| 8187 | 9년 전 | 121 | ||
| 8186 | 9년 전 | 130 | ||
| 8185 | 9년 전 | 291 | ||
| 8184 | 9년 전 | 87 | ||
| 8183 | 9년 전 | 308 | ||
| 8182 | 9년 전 | 140 | ||
| 8181 | 9년 전 | 114 | ||
| 8180 | 9년 전 | 678 | ||
| 8179 | 9년 전 | 474 | ||
| 8178 | 9년 전 | 278 | ||
| 8177 |
kiplayer
|
9년 전 | 286 | |
| 8176 | 9년 전 | 330 | ||
| 8175 | 9년 전 | 204 | ||
| 8174 | 9년 전 | 211 | ||
| 8173 | 9년 전 | 324 | ||
| 8172 | 9년 전 | 170 | ||
| 8171 | 9년 전 | 160 | ||
| 8170 | 9년 전 | 279 | ||
| 8169 |
커네드커네드
|
9년 전 | 246 | |
| 8168 | 9년 전 | 299 | ||
| 8167 | 9년 전 | 305 | ||
| 8166 | 9년 전 | 218 | ||
| 8165 | 9년 전 | 148 | ||
| 8164 | 9년 전 | 279 | ||
| 8163 | 9년 전 | 266 | ||
| 8162 | 9년 전 | 273 | ||
| 8161 | 9년 전 | 272 | ||
| 8160 |
 성격파탄자 |
9년 전 | 468 | |
| 8159 | 9년 전 | 387 | ||
| 8158 | 9년 전 | 206 | ||
| 8157 | 9년 전 | 342 | ||
| 8156 | 9년 전 | 257 | ||
| 8155 | 9년 전 | 232 | ||
| 8154 |
00년생용띠
|
9년 전 | 578 | |
| 8153 | 9년 전 | 207 | ||
| 8152 |
 닉네임없음 |
9년 전 | 386 | |
| 8151 | 9년 전 | 387 | ||
| 8150 | 9년 전 | 479 | ||
| 8149 |
Jangfolk
|
9년 전 | 315 | |
| 8148 | 9년 전 | 149 | ||
| 8147 | 9년 전 | 358 | ||
| 8146 | 9년 전 | 412 | ||
| 8145 | 9년 전 | 344 | ||
| 8144 | 9년 전 | 309 | ||
| 8143 | 9년 전 | 165 | ||
| 8142 | 9년 전 | 411 | ||
| 8141 | 9년 전 | 358 | ||
| 8140 | 9년 전 | 908 | ||
| 8139 | 9년 전 | 232 | ||
| 8138 |
전갈자리남자
|
9년 전 | 376 | |
| 8137 | 9년 전 | 359 | ||
| 8136 | 9년 전 | 717 | ||
| 8135 |
|
9년 전 | 770 | |
| 8134 |
PlayPixel
|
9년 전 | 481 | |
| 8133 |
 돼지코구뇽 |
9년 전 | 420 | |
| 8132 | 9년 전 | 431 | ||
| 8131 | 9년 전 | 787 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기