[백준][Python] 1834. 나머지와 몫이 같은 수

Bronze Ⅰ 🔗1834. 나머지와 몫이 같은 수

📝문제 요약

문제 설명

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.

입력

첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.

출력

첫 줄에 구하고자 하는 수를 출력한다.

✏️문제 풀이

• 문제가 이해가 안되서 엑셀에 몫과 나머지를 나열하다가 규칙을 발견
  • N+1값의 배수가 나머지와 몫이 같고, N값보다 작아야 이에 해당
  • 예시

    • N = 3

      숫자	몫	나머지
      4	1	1
      8	2	2

    • N = 5

      숫자	몫	나머지
      6	1	1
      12	2	2
      18	3	3
      24	4	4

# 자연수 n입력 받기
n = int(input())
# 결과를 저장할 리스트 생성
result = []

# 1부터 n-1까지 반복
for i in range(1, n) :
    # (N+1)*i을 result 리스트에 추가
    result.append((n+1)*i)

# result 리스트의 모든 요소를 더하여 출력
print(sum(result))

💯제출 코드

n = int(input())
result = []

for i in range(1, n) :
    result.append((n+1)*i)
print(sum(result))