PKU 1218. THE DRUNK JAILER. [판정:AC]

결론부터 말하자면 이 문제는
감방의 수를 n이라고 했을 때, n 이하의 제곱수가 몇개냐고 묻는 문제입니다 -_-;

저도 처음엔 unique님의 댓글을 보고 의아해했는데,

문이 열렸다 닫혔다 하는 과정을 좀 생각해보니

k번째 문이 조작되는 회수는 k의 양의 약수의 개수만큼이라는 것을 알게 되었습니다 ㅋ

감방의 문은 처음에 닫혀있기 때문에 홀수번 조작되어야 죄수들이 탈출할 수 있겠죠

즉, 양의 약수의 개수가 홀수개인 것들이 몇개냐를 묻는 것인데
양의 약수의 개수가 홀수개인 것들은 오직 제곱수들뿐입니다 -_-ㅋ

#include <stdio.h> #include <math.h> void main() { int n; int doors, open; scanf("%d", &n); while( n > 0 ) { scanf("%d", &doors); open = sqrt(doors); printf("%d\n", open); n--; } }