[자바] 프로그래머스 1단계 - 두 정수 사이의 합

[자바] 프로그래머스 1단계 

총 문제 44

푼 문제 3

programmers.co.kr/learn/courses/30/lessons/12912

코딩테스트 연습 - 두 정수 사이의 합

 

아마 거의 난이도 제로의 가까운 문제다. 이거 30분 걸렸다... 후... 아직은 갈 길이 멀다. 다른 사람들의 풀이를 보니까 내가 한 방식이 너무 비효율적이라 느꼈지만 한편으로는 내가 스스로 풀었다는 것에 성취감을 느꼈다.

 

문제 - 두 정수 사이의 합

두 정수 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;
		
        // a와 b 사이에 속한 모든 정수의 개수. abs()는 절대값을 구하는 함수.
		int leng = Math.abs(a-b) + 1;
		int[] arr = new int[leng]; // 배열길이를 leng으로 설정.
		
		for(int i=0; i<arr.length; i++) {
			if(b>a) {				// b가 a보다 클 경우
				arr[i] = i+a;		// arr[0] = a / arr[1] = a+1 / arr[2] = a+2 / ...
				answer += arr[i];	// answer = a + (a+1) + (a+2) + ...
			} else if(a>b) {		// a가 b보다 클 경우
				arr[i] = i+b;		// arr[0] = b / arr[1] = b+1 / arr[2] = b+2 / ...
				answer += arr[i];	// answer = b + (b+1) + (b+2) + ...
			} else if (a==b) {		// a와 b가 같은 경우는 
				answer = a;			// 둘 중 아무 수나 리턴하세요.
			}
		}
        
		return 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;
    }
}

너무 간결한거 아닌가.,,,??..... 나 머한거지.. ㅋㅋ

위의 코드를 분석을 해보자면

• 등차수열의 공식을 이용한 함수 sumAtoB를 만든다 (a1+an)/2*n
• sumAtoB를 이용해 문제를 해결한다.
• a와b중 큰 수 / 작은 수 구분은 Math.max / Math.min함수를 사용,