약수의 개수
√N 보다 작은 약수는 항상 짝을 이룬다!
그러므로 N의 제곱근까지 약수의 개수를 카운트 하고 * 2를 해준다.
그리고 약수가 제곱근이면 +1 한다.
약수 찾기
개수와 동일하게 제곱근까지 약수를 찾고 이제 N에 그 값들을 나누면 짝인 약수를 찾을 수 있다.
참고
[Java] 약수의 개수 구하기
방법1 N의 약수 개수 구하는 방법을 생각했을 때 바로 떠오르는 방법은 N을 1부터 N까지의 숫자로 나눠 약수인지 판별하여 카운트를 해주는 방법이다. 코드로 구현해보면 아래와 같다. int N = 100000
chwan.tistory.com
'내배캠Unreal_TIL > C++' 카테고리의 다른 글
| [TIL] 2026-02-02 | 프로그래머스 햄버거 만들기 (2) | 2026.02.02 |
|---|---|
| [TIL] 2026-01-23 | <string> find, <algorithm> find (0) | 2026.01.23 |
| [TIL] 2026-01-20 | C++ int to char / char to int / int to string / string to int (0) | 2026.01.20 |
| [TIL] 2026-01-19 | C++ Set 사용 (0) | 2026.01.19 |
| [TIL] 2026-01-15 | C++ 캐스트(cast) 연산자 (0) | 2026.01.15 |