백준 / 1834번 나머지와 몫이 같은 수 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 나머지와 몫이 같은 수문제 사이트: https://www.acmicpc.net/problem/1834 나의 풀이 완전 탐색 불가능함. 수학적인 아이디어가 필요하다.# N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오.# 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.import sysinput = sys.stdin.readlineN = int(input())answer = 0cnt = 1while True: # print((N + 1, cnt)) if (N+1)*cnt // N > N : print(answer) break ..