백준 등차수열의 합 파이썬
[골드 5] 백준 1419 - 등차수열의 합 (파이썬)
[골드 5] 백준 1419 - 등차수열의 합 (파이썬)
2025.05.07https://www.acmicpc.net/problem/1419풀이주어진 등차수열의 규칙은 다음과 같다.k = 2: 수열은 3, 4, 5, ... 이므로 x ≥ 3k = 3: 수열은 4, 7, 10, 13, ... → 일반항 3n + 1 → n ≥ 1k = 4: 수열은 4, 6, 8, 10, 14, 16, ... → 짝수 중에서 12만 빠짐k ≥ 5: 5n + 2 이고, n ≥ 2각 케이스마다 상한 (r)까지 몇 개 있는지와 하한 (l)보다 작은 부분까지 몇 개 있는지를 구해서 그 차이를 구한다.즉, f(r) - f(l - 1) 형태로 개수를 구한다.각각 K = 2 ~ 4, K ≥ 5일때의 상황을 구해야한다.k == 2 일때if k == 2 : upper = max(0, r - 2) lowe..