764
2006-03-25 23:59:55
2
이의제기 하나...하겠습니다.
저도 이거 아까전에 봤을때는 Mr.hakr님이 푼 방식으로 생각해봐서 쓸려다가 틀린점을 발견해서 말았는데....제곱수가 되려면 10명이아니라 100명이 다 문을 열었다 닫았다 해야합니다.
예를 들어,
16의 경우 16번째방은 1번 , 2번 , 4번 ,8번 , 16번 사람이 문을 열었다 닫았다 해야지 열리게 됩니다.그러나 문제에서 주어진 조건은 10명....1에서 10의 배수까지만 열고닫는 거죠.16배수를 열었다 닫았다하는 사람이 없습니다.그러므로 16번째 방의문은 닫혀있죠.
25의 경우도 마찬가지로 1번,5번,25번이 되겠지만 사람이 10명인데 25배수의 문을 여는 사람이 없으므로 실제로는 문이 닫혀있겠죠.
그것까지 고려하니 문제가 너무 어려워지는 것같아서 전 포기했습니다.
문제가 잘못 되었다던지, 아니면 다른 풀이 방법이 있을지도 모르겠습니다.