[S4] 백준 15736번 청기 백기 C++ 수학, 정수론

리뷰

 

https://www.acmicpc.net/problem/15736

n이하의 제곱수의 개수를 구하는 문제

 

 

전역 변수

없음

 

 

함수

없음

 

 

문제풀이

• 변수 n을 초기화 하고, n값을 입력받는다.
• 변수 sum을 0으로 초기화 하고, n이하의 수 중에서 제곱근의 개수를 sum에 더해준다.
• sum에 저장된 값을 출력한다.

 

트러블 슈팅

없음

 

 

참고 사항

1. 1~N번호를 가진 깃발은 각 수의 약수의 개수만큼 뒤집힌다.
2. 일반적으로 약수는 쌍으로 존재하지만 제곱수는 약수의 개수가 홀수이다.
3. 따라서 1부터 N까지 제곱수의 개수를 구해 출력하면 된다.

 

정답 코드

#include<iostream>
using namespace std;

int main() {
	int n; cin >> n;
	int sum = 0;
	for (int i = 1; i * i <= n; ++i) ++sum;
	cout << sum;
}