알고리즘/백준

[백준/C] 8393번: 합

이우열 2022. 6. 14. 18:54
728x90

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

 

8393번: 합

n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

www.acmicpc.net


 

 


 

문제 분석

두 가지 방식으로 문제를 해결할 수 있다.

  1. 단순하게 반복문을 사용하는 방식
  2. 수학적 수식을 사용하는 방식

첫 번째 방법은 for 문과 while 문을 사용하여 쉽게 해결할 수 있다.

 

두 번째 방법은 아래의 시그마 공식을 사용하여 계산하면 된다.

 


 

코드

첫 번째 방법

더보기
#include <stdio.h>
int main(){
    int a;
    int result = 0;
    scanf("%d", &a);
    
    for(int i=1; i<=a; i++){
    	result=result+i;
    }
    
    printf("%d", result);
}

 

두 번째 방법

더보기
#include <stdio.h>
int main(){
    int a;
    int result = 0;
    scanf("%d", &a);
    
    printf("%d", a*(a+1)/2);
}
728x90

'알고리즘 > 백준' 카테고리의 다른 글

[백준/C] 10950번: A+B - 3  (0) 2022.06.14
[백준/C] 2753번: 윤년  (0) 2022.06.14
[백준/C] 10430번: 나머지  (0) 2022.06.14
[백준/C] 2739번: 구구단  (0) 2022.06.14
[백준/C] 10869번: 사칙연산  (0) 2022.06.14