조금 생각해 보면 (최종적으로 안 잠긴 방의 갯수) = (1부터 N 사이의 자연수 중 약수가 홀수인 수의 갯수) = (1부터 N 사이의 제곱수의 갯수) 임을 알 수 있습니다. 이는 곧 N의 제곱근의 정수부와 같습니다.

이해했습니다. 감사합니다!

약수의 갯수

제곱수 : 홀수

그 외 : 짝수

가령 8은 1*8, 2*4

하지만 2의 제곱인 4의 경우는 1*4, 2*2인데 뒤의 2*2는 2개가 아니고 1개가 되기 때문입니다.