[프로그래머스] Level1 - 두 정수 사이의 합

ERror.ASER·2020년 7월 23일
0

프로그래머스

목록 보기
23/54
post-thumbnail

프로그래머스(Level1) - 두 정수 사이의 합


문제 설명

두 정수 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>
#include <iostream>

using namespace std;

long long solution(int a, int b) {
    long long answer = 0;
    int max = a >= b ? a : b;
    int min = a < b ? a : b;

    for(int i = min; i<=max; i++){
        answer += i;
    }
    
    return answer;
}

제한조건에 a와 b의 대소관계가 정해져있지 않습니다가 있기 때문에 주어진 정수 a,b의 대소관계를 정해주어야 한다.
min에서 max까지의 수를 더해주면 끝이다.

추가적으로 다른 사람의 풀이 방법 중 신기하게 푼 방법도 있어서 가져와봤다.
xor 연산자 내일 설명!

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    long long answer = 0;
    if (a > b) a ^= b ^= a ^= b;
    answer = (long long)b * -~b / 2 - (long long)a * ~-a / 2;
    return answer;
}
profile
지우의 블로그

0개의 댓글