백준 2355번 시그마 C++로 구현해보기

---

```

백준 2355번 시그마 C++로 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 2355 번 풀이

---

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

2355번: 시그마

 

 

 

백준 2355번 시그마는 

난이도 쉬움 등급의 문제로서

 

두 정수 A 와 B가 주어질때

두수 사이의 합을 구하는 문제입니다.

예를 들어

A 는 10

B 는 20이면

10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 20 = 165입니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

등차수열 공식을 사용하였습니다.

 

a 부터 b 까지 수를 더할때

수의 차이가 각 1이기 때문에

 

등차수열의 합 = (첫 수 + 마지막 수) * (수의 갯수) / 2

 

= (a + b) (b -a + 1) /2 입니다.

 

따라서 입력을 받고

 

큰수를 b로 바꿔 준다음

 

 (a + b) (b -a + 1) /2를 출력해주면 되는 문제입니다.

 

 

전체 코드는 다음과 같습니다

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include <numeric>
#include <cmath>


int main()
{
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);
	std::string inputStr;
	std::getline(std::cin, inputStr);
	std::stringstream ss(inputStr);

	long long a;
	long long b;

	ss >> a;
	ss >> b;


	const int tempVal = std::max(a, b);
	if (tempVal == a)
	{
		a = b;
		b = tempVal;
	}

	std::cout << (b - a + 1) * (b + a) / 2;

}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---