Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 누적합
- Algospot
- 재귀
- 완전탐색
- 유니온파인드
- BFS
- 그리디
- priority_queue
- 알고스팟
- 분할정복
- 종만북
- 문자열
- 스택
- 동적계획법
- stack
- Greedy
- union-find
- DP
- 너비우선탐색
- acm
- 백트래킹
- 알고리즘문제해결전략
- 다이나믹프로그래밍
- 백준
- 세그먼트트리
- backtracking
- 이분탐색
- 분리집합
- DFS
- BOJ
Archives
- Today
- Total
목록에라토스테네스의체 (1)
DAMPER's 낙서장
17425. 약수의 합
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 어떤 수 \( x\) 의 약수의 합을 구하는 함수를 \( f(x)\) 라 하자. \( x\)보다 작거나 같은 수들의 약수의 합들을 모두 더한 수를 구하는 함수를 \( g(x)\)라 하자. \( g(x) = \sum_{k=1}^x f(k) \) 자연수 \( N\)이 주어졌을 때, \( g(N) \)을 구하는 문제이다. naive한 방법으로 문제..
Problem Solving/BOJ 문제풀이
2022. 1. 1. 17:07