[백준] 8393번 : 합 (3단계) (C++)

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

8393번: 합

 

---

 

문제

 

---

 

 

 

해석

 

반복문을 학습하면 가장 먼저 접하는 1부터 n까지의 합을 구하는 알고리즘입니다.

 

n이 주어지면 1부터 n까지 계산을 해주는 가장 간단한 접근이 반복문이고 (1부터 n까지 코드를 반복하기 때문입니다.) 반복문에 사용하는 반복변수를 계산에 직접 사용할 수 있다는 점을 착안해 sum = sum + i; 코드를 반복시킬 수 있습니다.

 

 

 

 

 

 

 

 

풀이

 

해석을 통해 구할 수 있는 1부터 n까지 더하는 알고리즘은 다음과 같습니다.

 

int sum =0;
for (int i = 1; i <= n; i++)
        sum += i;

 

여기서 주의할 점은 i를 코드 반복문의 계산에 사용하기 때문에 i=0이 아닌 i=1로 초기값을 설정했다는 점과 i < n은 n을 포함하지 않기 때문에 i <=n을 사용했다는 점입니다.

 

sum을 0으로 초기화한 이유는 sum을 지정해 주는 코드가 없기 때문에 쓰레기 값이 들어가기 때문입니다.

 

최종적인 코드는 다음과 같습니다.

#include<iostream>
using namespace std;

int main() {
    int n, sum=0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        sum += i;

    cout << sum;
}

 

 

---

 

정리

 

반복문을 배우면 가장 먼저 연습하게 되는 알고리즘이고, 반복문의 반복변수를 계산에 사용한 문제입니다.