일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 자료구조
- 백준
- Anti Cheat
- Queue
- 통계
- DP
- anomaly detection
- Python
- 7569번
- classification
- ML
- Stack
- 구현
- cs231n
- Journal Review
- 알고리즘
- 큐
- Deeplearning
- Machine learning
- p-value
- datascience
- 딥러닝
- c++
- AA test
- 중앙갑
- 그리디
- 스택
- 정렬
- BFS
- Game Data Analysis
Archives
- Today
- Total
Software Hyena::
[백준 2417번] - 정수 제곱근 / C++ 본문
반응형
www.acmicpc.net/problem/2417
2417번: 정수 제곱근
정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.
www.acmicpc.net
문제
정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 n이 주어진다. (0 ≤ n < 263)
출력
첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.
------------------------------------------------------------------------------------------------------------------
풀이
<C++>
#include <iostream>
#include <math.h>
using namespace std;
int main() {
long long n;
long long q;
cin >> n;
q = sqrt(n);
if ( (q*q) < n) {
++q;
}
cout << q;
return 0;
}
실버 V 문제인데 너무 쉬워서 당황했다. 코드로만 이해가능한 문제이니 패스.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준 2941번] - 크로아티아 알파벳 / C++ (예외 발견) (0) | 2021.02.23 |
---|---|
[백준 2435번] - 기상청 인턴 신현수 / C++ (0) | 2021.02.23 |
[백준 2303번] - 숫자 게임 / C++ (2차원 벡터, 정렬) (0) | 2021.02.23 |
[백준 2246번] - 콘도 선정 / C++ (0) | 2021.02.22 |
[백준 1783번] - 병든 나이트 / C++ (0) | 2021.02.22 |