yunsubaek   5년 전

문제 풀이 후에 다른분들 풀이를 보니 제곱근에 반올림을 해서 답을 구하셨는데 왜 값이 정답이 나오는지 궁금합니다 ㅎㅎ

kdh9949   5년 전

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

yunsubaek   5년 전

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

momiens   8달 전

약수의 갯수

제곱수 : 홀수

그 외 : 짝수

가령 8은 1*8, 2*4

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

댓글을 작성하려면 로그인해야 합니다.