[프로그래머스 / C++] - 두 정수 사이의 합 LV.1

Yijun Jeon·2022년 9월 15일

알고리즘 문제

목록 보기
24/51
post-thumbnail

문제 설명

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

제한 조건

  • a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
  • a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
  • a와 b의 대소관계는 정해져있지 않습니다.

분류

연습문제

내 코드

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    long long answer = 0;
    int large = a >= b ? a : b;
    int small  = large == a ? b : a;

    for(int i=small; i<=large; i++)
        answer += i;
    return answer;
}

비교 코드

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    return (long long)(a + b) * (abs(a - b) + 1) / 2;
}

배울 점

두 수 사이의 정수를 더하는 시그마 공식

Reference

https://school.programmers.co.kr/learn/courses/30/lessons/12912

0개의 댓글