[백준 Node.js] 8393번 합 (1~n까지 합 구하기)

2021.06.20

Question

8393번: 합

 

---

Answer code

1. 공식을 이용

let fs = require('fs');
let input = (process.platform === 'linux'
? fs.readFileSync('/dev/stdin').toString() : `3`.split(' '));

let n = parseInt(input);

console.log((n * (n+1))/2);

 

2. for문 이용

let sum = 0;

for(i=0; i<=n; i++){
    sum += i //sum = sum + i;
}
console.log(sum);

 

---

How to solve?

1. 수학공식으로 적으면 3!를 구하면 된다.

 

2. 해당 공식은 (n * (n+1))/2 이다. (이걸 기억하고 있다니.. 고등교육의 중요성)

하지만 왜 저런 공식이 나왔는지는 모른다. 찾아보니 해당 숫자를 그림으로 풀어서 냐열하면 삼각형 모양이 나오기에 삼각형의 넓이는 사각형의 넓이 / 2이기 때문인거다. 자세한 설명은 여기(알고리즘 1~n까지 합을 구하는 원리)를 참고하자.

 

3. 하지만 공식을 몰라도 for문으로 풀 수도 있다.

sum이라는 변수에 기본값 0을 할당해주고, i가 증가함에 따라 해당 값을 sum에 더하면서 넣어준다. 

 

---

Reference

VS CODE에서 NODE.JS 출력 테스트

백준에서 Node.js 입력방법