13909번: 창문 닫기 [C++]

문제

 

 

풀이

해당 문제의 규칙대로 반복할 시 아래 표와 같이 마지막에 열려 있는 창문들의 번호는 제곱수가 되므로 주어진 수 n이하의 제곱수의 개수를 구하면 된다.

사람	창문
1	(1, 1, 1, 1, 1, 1, 1, 1, 1, ...)
2	(1, 0, 1, 0, 1, 0, 1, 0, 1, ...)
3	(1, 0, 0, 0, 1, 1, 1, 0, 0, ...)
4	(1, 0, 0, 1, 1, 1, 1, 1, 0, ...)
5	(1, 0, 0, 1, 0, 1, 1, 1, 0, ...)
6	(1, 0, 0, 1, 0, 0, 1, 1, 0, ...)
7	(1, 0, 0, 1, 0, 0, 0, 1, 0, ...)
8	(1, 0, 0, 1, 0, 0, 0, 0, 0, ...)
9	(1, 0, 0, 1, 0, 0, 0, 0, 1, ...)
...	...

 

#include <iostream>

using namespace std;

int main() {
	long long n;
	int cnt = 0;

	cin >> n;

	for (int i = 1; i * i <= n; i++)
		cnt++;

	cout << cnt;

	return 0;
}