문제 설명
두 정수 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의 대소관계는 정해져있지 않습니다.
입출력 예
abreturn
3 | 5 | 12 |
3 | 3 | 3 |
5 | 3 | 12 |
풀이
class Solution {
public long solution(int a, int b) {
long answer = 0;
if (a < b) {
for (long i = a; i <= b; i++) {
answer += i;
}
} else if (a > b) {
for (long i = b; i <= a; i++) {
answer+= i;
}
} else {
return a;
}
return answer;
}
}
첫 번째 풀이는 그냥 for문으로 돌렸는데 등차수열로 풀 수 있다는 것을 깨닫고 다시 풀었다.
class Solution {
public long solution(int a, int b) {
return sum(Math.min(a, b), Math.max(a, b));
}
public long sum(long a, long b) {
long answer = (b - a + 1) * (a + b) / 2;
return answer;
}
}
여기서는 마지막 항이 정해져 있으므로 첫 번째 공식을 사용했다
'Programmers > Lv.1' 카테고리의 다른 글
[프로그래머스][Lv.1][Java] 음양 더하기 (0) | 2023.03.20 |
---|---|
[프로그래머스][Lv.1][Java] 서울에서 김서방 찾기 (0) | 2023.03.20 |
[프로그래머스][Lv.1][Java] 정수 내림차순으로 배치하기 (0) | 2023.03.19 |
[프로그래머스][Lv.1][Java] 문자열 내 p와 y의 개수 (0) | 2023.03.19 |
[프로그래머스][Lv.1][Java] 자연수 뒤집어 배열로 만들기 (0) | 2023.03.19 |