CS/프로그래머스
문제 // Programmers // LEVEL1 // Array & Math // 두 정수 사이의 합 // Java
문스코딩
2018. 9. 11. 17:04
프로그래머스
두 정수 사이의 합
업데이트 :: 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
반응형