백준 / 1834번 나머지와 몫이 같은 수 / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: 나머지와 몫이 같은 수

문제 사이트: https://www.acmicpc.net/problem/1834

 

 

---

나의 풀이

 

완전 탐색 불가능함. 수학적인 아이디어가 필요하다.

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

import sys

input = sys.stdin.readline
N = int(input())
answer = 0
cnt = 1
while True:
    # print((N + 1, cnt))
    if (N+1)*cnt // N > N :
        print(answer)
        break
    else:
        answer += (N+1)*cnt
    cnt += 1

 

 

---

※ 알아야 할 것

- 일단 예시가 있으면 글로 써보고 수식화하자..