급할수록도라에몽
GoodmorningSun
급할수록도라에몽
전체 방문자
오늘
어제
  • 🌏Hello World (73)
    • 👨🏻‍💻Computer Science (28)
      • 🙂Java (6)
      • 😊Spring (0)
      • 💻Algorithm (22)
      • 😉JavaScript (0)
      • 😀CSS (0)
      • 😌HTML (0)
    • 📄TIL (3)
    • 📈오늘의 경제 (17)
    • 🌎MyEnglish (18)
      • 😎Lexicon (18)
    • 💻AI (1)
      • 👨🏻‍💻chatGPT (1)
    • ✈️Prague(프라하) (5)
    • 👨🏻‍💻Apple (1)
    • WorldQuant (0)

블로그 메뉴

  • 🔑Github
  • 🔑Tistory

인기 글

태그

  • 딥시크
  • 혼자공부하는자바
  • 영어
  • 알고리즘
  • metabolism
  • 인플레이션 감축법
  • Til
  • Java
  • 팔란티어
  • 실리콘밸리 은행
  • 생활코딩
  • Cardiovascular
  • cardio
  • SVB
  • eft
  • 체코
  • 피보나치 되돌림
  • FOMC
  • 미국채권
  • ai
  • 프로그래머스
  • ptp
  • TMF
  • English
  • Prague
  • 경제
  • PLTR
  • INTC
  • ChatGPT
  • 프라하

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
급할수록도라에몽

GoodmorningSun

[프로그래머스] 두 정수 사이의 합 - Java
👨🏻‍💻Computer Science/💻Algorithm

[프로그래머스] 두 정수 사이의 합 - Java

2022. 12. 9. 00:41
728x90

프로그래머스 두 정수 사이의 합 - Java

Description

두 정수 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의 대소관계는 정해져있지 않습니다.

입출력 예

a b return
3 5 12
3 3 3
5 3 12

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;
   }
class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        
        if(a>b){
            for(;b<=a;b++){
                answer+=b;
            }
        }else{
            for(;a<=b;a++){
                answer +=a;
            }
        }   
        return answer;
    }
}

처음에 삼항 연산자를 이용해 풀고 if else문과 for 반복문으로도 문제를 풀어보았다.

자바 책에서 삼항 연산자가 더 효율적이라는 것을 본 뒤로 어떻게든 삼항연산자로 풀려는 강박같은게 생겨버렸다.

 

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;
    }
} //등차수열을 사용한 다른 사람 풀이

등차수열의 공식을 이용한 함수 sumAtoB를 만든다.

그리고 Math의 .min .max 으로 a b 를 구분한 뒤에 sumAtoB 사용해 푼 문제해결이다.

등차수열 합의 공식 n * (a + b) /2 를 사용해 푼 신박한 접근이라고 생각한다.

코드에 (b - a + 1) 이라고 되어있는 것은 최소값부터 최댓값까지의 n 을 의미한다.

 

저작자표시 (새창열림)

'👨🏻‍💻Computer Science > 💻Algorithm' 카테고리의 다른 글

[프로그래머스] 음양더하기 - Java  (0) 2022.12.14
[프로그래머스] 없는 숫자 더하기 - Java  (0) 2022.12.13
[프로그래머스] 문자열을 정수로 바꾸기 - Java  (2) 2022.12.12
[프로그래머스] 가운데 글자 가져오기 - Java  (0) 2022.12.08
[프로그래머스] 짝수와 홀수 - Java  (0) 2022.12.07
    '👨🏻‍💻Computer Science/💻Algorithm' 카테고리의 다른 글
    • [프로그래머스] 없는 숫자 더하기 - Java
    • [프로그래머스] 문자열을 정수로 바꾸기 - Java
    • [프로그래머스] 가운데 글자 가져오기 - Java
    • [프로그래머스] 짝수와 홀수 - Java
    급할수록도라에몽
    급할수록도라에몽
    안녕하세요, 반갑습니다:D

    티스토리툴바