테스트 사이트 - 개발 중인 베타 버전입니다

100명이 지나갑니다

· 15년 전 · 1986 · 13
초 100개가 복도에 일렬로 늘어져있습니다.

처음에 초 100개가 모두 꺼져있는 상황입니다.

그 복도를 100명의 사람이 순차적으로 지나갑니다.

첫번째 사람이 지나가면서 100개의 초에 불을 켭니다.
두번째 사람이 지나가면서 2의 배수번째 초에 불이 켜져있으면 끄고, 불이 꺼져있으면 켭니다.
세번째 사람이 지나가면서 3의 배수번째 초에 불이 켜져있으면 끄고, 불이 꺼져있으면 켭니다.
네번째 사람이 지나가면서 4의 배수번째 초에 불이 켜져있으면 끄고, 불이 꺼져있으면 켭니다.

..... 계속 이런 식으로 진행합니다.


아흔아홉번째 사람이 지나가면서 99의 배수번째 초에 불이 켜져있으면 끄고, 불이 꺼져있으면 켭니다.
백번째 사람이 지나가면서 100의 배수번째 초에 불이 켜져있으면 끄고, 불이 꺼져있으면 켭니다.

100명이 지나간 후에 불이 켜져있는 초는 ??
몇번째 초인지, 총 몇개가 켜져있을까요?


댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 13개

아 프로그램으로 짜면 되는군하~!

나 프로그래머였지 쩝
오리위즈님의 멋진 코드에 박수(보통의 상상을 초월한 해법이 아닌가 합니다.ㅎㅎ)
그런데 위 코드는 1만번 실행 되겠네요

2번은 1번을 볼 필요가 없고, 3번은 1,2 번을 볼 필요가 없고....
...........
50번은 50이하는 볼 필요가 없고 게다가 50, 100 두개의 상태만 바꾸면 되니 2번만 실행
51번 부터는 자기번호만 실행....
이렇게 하면 실행횟수는 아마도 몇백번 이하로 줄어들겠죠
아래와 같이 하면 더욱 좋지않을까 합니다

for ($j=$i-1; $j<100; $j+=$i){ // 100개의 초
아 머리야..ㅠ

게시글 목록

번호 제목
585
1206
570
1205
558
528
1204
519
1203
485
1202
463
306
350
281
1201
263
254
1200
226
1198
199
222
173
165
1196
163
133
1195
111