[백준/BOJ] 1834번 나머지와 몫이 같은 수


[백준/BOJ] 1834번 나머지와 몫이 같은 수

백준 온라인 저지 1834번 나머지와 몫이 같은 수https://www.acmicpc.net/problem/1834문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.풀이N = 3 일 때,3 * 몫 + 나머지 = 나머지와 몫이 같은 자연수 1 1 = 4 2 2 = 8 3 3 = 12 (나머지가 3은 나머지가 없는 것)여기서 규칙을 구할 수 있다.N이 3인 경우 몫과 나머지가 2까지만 대입하면 되고, 4인 경우는 3까지, 10인 경우는 9까지 이다. 그런 메커니즘으로 알고리즘을 짜면 된다....

[백준/BOJ] 1834번 나머지와 몫이 같은 수에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준/BOJ] 1834번 나머지와 몫이 같은 수