✔ 두 정수 사이의 합
문제 분석하기
a와 b에 대해서 더 작은 값을 시작 정수로, 더 큰 값을 끝 정수로 한 후 값을 계산하도록 함
손으로 풀어보기
- a와 b에 대하여 더 작은 값을 시작 정수로, 더 큰 값을 끝 정수로 정하기
- 시작 정수와 끝 정수 사이의 정수의 합을 구하기
- 합을 반환
슈도코드 작성하기
a, b(두 정수)
answer(a와 b 사이에 속한 모든 정수의 합)
left(시작 정수) = Math.min(a, b)
right(끝 정수) = Math.max(a, b)
for(i -> left부터 right까지) {
answer += i
}
answer 반환
코드 구현하기
/**
* 12912) 두_정수_사이의_합
*/
public class L006_12912 {
// a, b(두 정수)
public long solution(int a, int b) {
// answer(a와 b 사이에 속한 모든 정수의 합)
long answer = 0;
// left(시작 정수)
int left = Math.min(a, b);
// right(끝 정수)
int right = Math.max(a, b);
// left와 right 정수 사이의 모든 정수 합하기
for (int i = left; i <= right; i++) {
answer += i;
}
// answer 반환
return answer;
}
// 테스트 케이스
public static void main(String[] args) {
L006_12912 solution = new L006_12912();
int a = 3;
int b = 5;
long result = solution.solution(a, b);
System.out.println(result);
}
}
'Coding Test > 알고리즘 실전' 카테고리의 다른 글
[12916] 문자열 내 p와 y의 개수 (0) | 2023.12.26 |
---|---|
[12915] 문자열 내 마음대로 정렬하기 (0) | 2023.12.25 |
[12910] 나누어 떨어지는 숫자 배열 (0) | 2023.12.25 |
[12903] 가운데 글자 가져오기 (0) | 2023.12.25 |
[12901] 2016년 (0) | 2023.12.25 |