https://programmers.co.kr/learn/courses/30/lessons/12912
코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스
두 정수 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
programmers.co.kr
1
2
3
4
5
6
7
8
9
10
11
|
class Solution {
public long solution(int a, int b) {
// a ~ b 개수 구하기
long iGap = (a >= b) ? a - b + 1 : b - a + 1;
// 가우스 공식 이용
return (a + b) * iGap / 2;
}
}
Colored by Color Scripter
|
가우스 오랜만!
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스]연습문제 : 문자열 내 p와 y의 개수 (level 1) (0) | 2019.11.06 |
---|---|
[프로그래머스]연습문제 : 문자열 내 마음대로 정렬하기 (level 1) (0) | 2019.11.06 |
[프로그래머스]연습문제 : 나누어 떨어지는 숫자 배열 (level 1) (0) | 2019.11.06 |
[프로그래머스]연습문제 : 같은 숫자는 싫어 (level 1) (0) | 2019.11.06 |
[프로그래머스]연습문제 : 가운데 글자 가져오기 (level 1) (0) | 2019.11.06 |
댓글