CodeKata/Programmers

[CK] 연습문제 > 두 정수 사이의 합

anothel 2021. 12. 1.

문제 설명

두 정수 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의 대소관계는 정해져있지 않습니다.
입출력 예
a b return
3 5 12
3 3 3
5 3 12

 

Solution

#include <string>
#include <vector>

using namespace std;

long long solution(const int a, const int b) {
  long long answer = 0;
  
  for (int i = ((b <= a ? b : a)); i <= (a <= b ? b : a); i++) {
    answer += i;
  }

  return answer;
}

 

남의 코드

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    if (a > b) a ^= b ^= a ^= b;
    return (long long)b * -~b / 2 - (long long)a * ~-a / 2;
}
#include <string>
#include <vector>

using namespace std;

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

 

후기

문제에 주어진 대로 두 수 사이의 정수 값들을 더했다. 그런데 아.. 비트 연산과 시그마 공식..으로도 할 수 있었던 것이구나. 사실 비트로 풀어낸 코드는 잘 이해가 안 간다. 시그마 공식은 아마도 중학생 때 배웠을 법 한데 음.. 파이팅 ^_^

 

(url: https://programmers.co.kr/learn/courses/30/lessons/12912)

 

댓글