프로그래머스
두 정수 사이의 합
업데이트 :: 2018.09.11
문제
두 정수 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의 대소관계는 정해져있지 않습니다.
코드
1차풀이
package algorithm.programmers; public class Programmers_5 { public long solution(int a, int b) { // a, b - -10,000,000 ~ 10,000,000 // a, b - 대소관계미정 // a, b - 같을경우는 a or b 반환 // == 등차수열공식 (1) - 자연수 == // 1 ~ 100 -> (1+100) * 100 / 2 // -100 ~ -1 -> (-1 -100) * -1 / 2 // == 등차수열공식 (2) - 등차 == // 1 ~ 100 -> (100 * (2*1 + 99*1)) / 2 // -100 ~ -1 -> (100 * (2*(-100) + 99*1)) / 2 if (a > b) { // == b < a == long n = a - b + 1; return (n) * (2 * b + (n-1)*1) / 2; } else if (b > a) { // == a < b == long n = b - a + 1; return (n) * (2 * a + (n-1)*1) / 2; } else { // == 같음 == return a; } } }
예제
메소드 활용
class Solution { public long solution(int a, int b) { return sumAtoB(Math.min(a, b), Math.max(b, a)); } private long sumAtoB(long a, long b) { return (b - a + 1) * (a + b) / 2; } }
Created by MoonsCoding
e-mail :: jm921106@gmail.com
반응형
'CS > 프로그래머스' 카테고리의 다른 글
문제 // Programmers // LEVEL1 // String // 문자열 내 p와 y의 개수 // Java (0) | 2018.09.11 |
---|---|
문제 // Programmers // LEVEL1 // Sort // 문자열 내 마음대로 정렬하기 // Java (0) | 2018.09.11 |
문제 // Programmers // LEVEL1 // Array // 나누어 떨어지는 숫자 배열 // Java (0) | 2018.09.11 |
문제 // Programmers // LEVEL1 // Array // 같은 숫자는 싫어 // Java (0) | 2018.09.11 |
문제 // Programmers // LEVEL1 // String // 가운데 글자 가져오기 // Java (0) | 2018.09.11 |