[프로그래머스/자바] 두 정수 사이의 합

솔솔·2022년 12월 22일
0
post-thumbnail

📑 문제 설명

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.



🧑🏻‍💻 문제 풀이

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        int max = Math.max(a, b);
        int min = Math.min(a, b);
        int[] arr = new int[max-min+1];
        int num = min;
        
        for(int i=0;i<max-min+1;i++) {
        	arr[i] = num; 
        	num++;
        	if(num==max+1) {break;}
        }
        
        for(int sum:arr) { answer += sum;}
        
        return answer;
    }
}

Math.max(), Math.min() 함수를 이용하여 두 수 중 큰 수와 작은 수를 구했다.
그 후 a,b 사이의 수를 배열에 담은 후 answer에 배열의 합을 담아 리턴했다.



🧑🏻‍💻 다른 사람의 풀이

다른 사람의 풀이를 보고 조금 눈물날 뻔 했다.(농담)
나도 열심히 알고리즘 문제를 풀다보면 이런 코드를 짤 수 있겠지..? 아자자🔥🔥

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;
    }
}

solution에서 입력값인 a,b를 받아 sumAtoB로 max값, min값을 전달한다.
sumAtoB에서는 등차수열의 합 공식을 이용해 a,b 사이 수들의 합을 리턴한다.

class Solution {
  public long solution(int a, int b) {
      long answer = 0;
      for (int i = ((a < b) ? a : b); i <= ((a < b) ? b : a); i++) 
          answer += i;

      return answer;
  }
}

for문 안에 삼항연산자를 사용했다.
i는 a,b중 작은 수부터 시작해 큰 수와 같아질 때까지 answer에 i를 더한다.

새삼 의문이 든다. max, min 다 구해놨으니 그냥 for문으로 answer에 더하면 되는데 나는 왜 굳이 배열에 담은걸까..?



🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12912

0개의 댓글