yunsubaek   4년 전

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

kdh9949   4년 전

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

yunsubaek   4년 전

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

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