8393 - 합 - node.js

문제

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

입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

출력

1부터 n까지 합을 출력한다.

예제 입력 1 복사

3

예제 출력 1 복사

6

출처

Contest > Algorithmic Engagements > PA 2006 0-1번

• 문제를 번역한 사람: baekjoon

알고리즘 분류

보기

---

숫자 하나가 주어지면 1부터 해당 숫자까지의 합을 구하는 문제다. 예를 들어 6이라면? 1 + 2 + 3 + 4 + 5 + 6을 구하면 되는 문제다. 반복문을 활용한다면,

const input = Number(require('fs').readFileSync('/dev/stdin').toString());
let result = 0;

for (let i = 1; i <= input; i++) {
  result = result + i;
}
console.log(result);

이러한 방식으로 반복해서 1부터 i까지 더하는 과정을 반복시킬 수 있다.

 

혹은 수학 시간에 배웠던 것을 활용해본다면, 1부터 어떤 수 a까지의 합은 다음과 같은 공식으로 나타낼 수 있는데

result = a ( a + 1 ) / 2;

즉 반복문을 사용하지 않더라도,

const input = Number(require("fs").readFileSync("/dev/stdin").toString());

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

위와 같은 방법으로도 정답이 나온다.