구간합1 백준 2018, 1940, 1253 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net n = int(input()) # 연속된 수의 합이 n을 넘기면 어차피 그 뒤의 값들은 볼 필요가 없어 반으로 나눠줌 end = n // 2 if n % 2 == 0 else n // 2 + 1 A = list(range(1, end + 1)) # 구간합을 구하는 배열을 구함. S = [A[0]] for i in range(end-1): S.append(S[i] + A[i+1.. 2023. 10. 24. 이전 1 다음