728x90
반응형
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 31 32 33 34 35 36 37 | #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; /* [백준 1977 c++ OO] 완전제곱수 문제: 접근: 제곱수는 sqrt 보다 i*i 로 계산하는 습관을 들이자! 시간복잡도: 풀이: */ #define MAX int m, n, sum = 0,minN=10001; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scanf,printf섞어 쓰면 안됨 cin >> m >> n; for (int i = 1; i * i <= n; i++) { if (i * i >= m) { sum += i * i; minN = min(minN, i * i); } } if (minN == 10001) { cout << -1 << '\n';} else { cout << sum << '\n'; cout << minN << '\n'; } return 0; } | cs |
반응형
'Algorithm_BOJ(백준) > 구현' 카테고리의 다른 글
[백준 14891 c++ O] 톱니바퀴 (0) | 2023.02.23 |
---|---|
[백준 14503 c++ O] 로봇 청소기 (0) | 2023.02.21 |
[백준 9076 c++ O] 점수 집계 (0) | 2021.09.02 |
[백준 5176 c++ O] 대회 자리 (0) | 2021.08.31 |
[백준 2460 c++ O] 지능형 기차 2 (0) | 2021.08.30 |