연속된 수의 합 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.

 

• 제한 사항
  • 1 ≤ num ≤ 100
  • 0 ≤ total ≤ 1000
  • num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.

 

• 입출력 예 & 설명

no	num	total	result
1	3	12	[3, 4, 5]
2	5	15	[1, 2, 3, 4, 5]
3	4	14	[2, 3, 4, 5]
4	5	5	[-1, 0, 1, 2, 3]

1. 본문과 동일합니다.
2. 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.
3. 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.

 

---

 

💛 Solution

풀이

class Solution {
    public int[] solution(int num, int total) {
        int avg = total / num;
        int standard = num / 2;
        int start = 0;
        if(total%num==0) {
            start = avg - (standard);
        } else {
            start = avg - (standard-1);
        }


//        int test = 0;
        int[] answer = new int[num];
        int index = 0;
        for (int i=start; i<start+num; i++) {
//            test += i;
            answer[index] = i;
            System.out.println(answer[index]);
            index++;
        }
        return answer;
    }
}

 

처리속도 Good

 

---

 

💜 Comment

연속한 숫자를 더하기 위해서는 먼저 total의 평균 값이 필요했다. 평균값이 연속한 숫자의 중간값이기 때문이다. 평균값을 구한 다음에는 num을 2로 나눈 몫을 기준으로 연속된 숫자를 만들면 된다고 생각했다.

여기까지는 수월하게 생각이 이어져서 코드가 나왔는데 문제는 입출력 예 3번이었다. 이렇게 num이 짝수로 주어지는 경우에는 어떻게 중앙값을 설정할 수 있을지 난감했다.

결론적으로는 노가다를 거친 끝에, num이 짝수로 주어지는 것이 문제가 아니라 total%num != 0인 경우가 문제가 생긴다는 것을 발견했다.

그래서 나온 코드가 total%num == 0이면 시작값을 avg-standard로 설정하고, total%num != 0이면 시작값을 avg-(standard-1)로 설정하게 되었다! 그 이유는 이 경우 total의 평균 값이 num의 중앙값이 아닌 한 칸 앞에 위치하게 되기 때문이다. (이 설명이 정확한 건지는 잘 모르겠다😅)

테스트를 돌려본 결과 통과!! 하지만 뭔가 접근법이 명확하지 않은 것 같아 조금 아쉽다.

 

11117위 👏🎶🎶