구간합 문제다.
정수의 구간 합 문제이므로 (a + b) * (b - a + 1) / 2 하면 된다. (a < b)
#include <cmath>
#include <vector>
using namespace std;
long long solution(int a, int b) {
return (long long)(a + b) * (abs(a - b) + 1) / 2;
}'Coding_Test 연습 > Programmers' 카테고리의 다른 글
| [프로그래머스] (C++) LV1 문자열 내 마음대로 정렬하기 (0) | 2022.04.26 |
|---|---|
| [프로그래머스] (C++) LV1 나누어 떨어지는 숫자 배열 (0) | 2022.04.25 |
| [프로그래머스] (C++) LV1 같은 숫자는 싫어 (0) | 2022.04.25 |
| [프로그래머스] (C++) LV1 다트 게임 (0) | 2022.04.25 |
| [프로그래머스] (C++) LV1 가운데 글자 가져오기 (0) | 2022.04.25 |