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

 

백준 온라인 저지 / 1834번 나머지와 몫이 같은 수

https://www.acmicpc.net/problem/1834

1834번: 나머지와 몫이 같은 수

 

• 사용언어 : C (C99)
• 알고리즘 : 수학
• Solved.ac Tier : BRONZE I

 

C 코드

1. 문제 정리

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하는 문제이다.

노트에 간단히 정리 해보았다.

정리를 해보면 N은 입력 값, i는 탐색 하는 값(for i<N) 이라고 생각한다면

sum += i * ( n + 1 )

이런 식을 알아 낼 수있다.

 

2. 완성 코드

 

#include <stdio.h>

int main() {

    long long n, sum = 0;
    
    scanf("%lld", &n);

    for (long long i = 1; i < n; i++)
        sum += i * (n + 1);


	printf("%lld", sum);
}