본문 바로가기
코딩테스트

[프로그래머스] 240224 프로그래머스 두 정수 사이의 합| 등차수열의 합

by studymode 2024. 2. 24.

문제

문제 설명

두 정수 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;
        int betweenNum = 0;

        if (a == b) {
            answer = a;
        } else if (b > a) {
            answer = a + b;
            betweenNum = b - 1;
            while (betweenNum > a) {
                answer += betweenNum;
                betweenNum -= 1;
            }
        } else {
            answer = a + b;
            betweenNum = a - 1;
            while (betweenNum > b) {
                answer += betweenNum;
                betweenNum -= 1;
            }
        }
        return answer;
    }
}

 

 

모범 답안 1

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

 

등차수열의 합을 이용하여 깔끔하게 코드 작성......

(a1+an)/2 * n 

 

 

모범 답안 2

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

 

 

'코딩테스트' 카테고리의 다른 글

[프로그래머스] 240225 콜라츠 추측  (0) 2024.02.25