코드플러스 기초 - 17425번 (c++)
2022. 7. 21. 19:46ㆍ코딩테스트/백준
https://www.acmicpc.net/problem/17425
17425번: 약수의 합
두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더
www.acmicpc.net
17427번의 문제와 거의 비슷하다.
문제
- 1~1000000 사이 숫자 중 N을 입력 받음
- 1부터 N까지 각 숫자의 약수들 합한것을 다 더한 것을 구함
시간초과를 막기위해 미리 정답을 구해놓고 출력하는 식으로 해야함
풀다가 게속 시간초과떠서 푼사람들의 답을 찾아봄.
'코딩테스트 > 백준' 카테고리의 다른 글
| 코드플러스 기초 - 1978번 (c++) (0) | 2022.07.22 |
|---|---|
| 코드플러스 - 기초 2609번 (c++) (0) | 2022.07.22 |
| 코드 플러스 기초 - 17427번 (c+) (0) | 2022.07.21 |
| 코드플러스 기초 - 1037번 (c++) (0) | 2022.07.21 |
| 코드플러스 기초 - 4375번 (c++) (0) | 2022.07.21 |