자연수 n을 연속한 자연수들로 표현 하는 방법
1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15
자연수 n의 홀수 약수의 개수와 같다.
15의 약수 = 1,3,5,15
19의 약수 = 1,19
9+10 = 19
19 = 19
'코테 준비 > 알고리즘' 카테고리의 다른 글
| 에라토스테네스의 체 - 소수 빠르게 알아내기 (0) | 2024.08.05 |
|---|---|
| 전체 탐색 - 조합 전체 탐색 (비트 연산 이용) (0) | 2024.08.05 |
| 약수 구하기 (0) | 2024.08.05 |
| 나머지 연산의 특징 (0) | 2024.08.05 |
| 뉴턴-랩슨 방법 (sqrt를 쓰지 않고 제곱근을 구하는 법) (0) | 2024.08.05 |