티스토리 뷰
문제링크 : https://www.acmicpc.net/problem/13909
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int N;
int main(void)
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> N;
cout << sqrt(N);
return 0;
}
직접 경우의 수를 체크해보면 규칙이 보인다.
n=3 -> 1
1 1 1
1 0 1
1 0 0
n=4 -> 2
1 1 1 1
1 0 1 0
1 0 0 0
1 0 0 1
n=5 -> 2
1 1 1 1 1
1 0 1 0 1
1 0 0 0 1
1 0 0 1 1
1 0 0 1 0
n=6 -> 2
1 1 1 1 1 1
1 0 1 0 1 0
1 0 0 0 1 1
1 0 0 1 1 1
1 0 0 1 0 1
1 0 0 1 0 0
n=7 -> 2
1 1 1 1 1 1 1
1 0 1 0 1 0 1
1 0 0 0 1 1 1
1 0 0 1 1 1 1
1 0 0 1 0 1 1
1 0 0 1 0 0 1
1 0 0 1 0 0 0
n=8 -> 2
1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
1 0 0 0 1 1 1 0
1 0 0 1 1 1 1 1
1 0 0 1 0 1 1 1
1 0 0 1 0 0 1 1
1 0 0 1 0 0 0 1
1 0 0 1 0 0 0 0
n=9 -> 3
1 1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0 1
1 0 0 0 1 1 1 0 0
1 0 0 1 1 1 1 1 0
1 0 0 1 0 1 1 1 0
1 0 0 1 0 0 1 1 0
1 0 0 1 0 0 0 1 0
1 0 0 1 0 0 0 0 0
1 0 0 1 0 0 0 0 1
이처럼 n의 제곱근이 정답이 되는 것을 볼 수 있다.
'백준 > 실버' 카테고리의 다른 글
[백준 4134번] 다음 소수 (C++) (0) | 2025.04.09 |
---|---|
[백준 10972번] 다음 순열 (C++) (0) | 2025.04.03 |
[백준 13241]번 최소공배수 (C++) (0) | 2025.03.30 |
[백준 24313번] 알고리즘 수업 - 점근적 표기 1 (C++) (0) | 2025.03.27 |
[백준 9613번] GCD 합 (C++) (0) | 2025.03.27 |