프로그래머스 java - 연속된 수의 합

체감 Level : ★★☆ Review: 수의 규칙성 찾기, 수식으로 풀면 정말 간단하게 풀 수 있는 문제 !

 

💡 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return

 

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

 

 

 

숫자가 순서대로 더해져야하기때문에 반복문의 증감값을 잘 조절하면 되겠구나 싶었다.!

 

배열에는 음수 값도 들어갈 수 있기 때문에 

-1000 ~ 1000 범위로 잡아준다. 

 

count 는 증감 카운트 역할.

1) num 번 반복하게되면 멈추고 비교 시작.

2) 여태 i 값들을 더한 sum 이 total 과 같으면 

3) i 값들을 하나하나 배열에 넣어준다. (동적 배열 사용)

 

4) total 과 같지 않은 경우에는 다시 값들을 초기화해줘야한다.

5) count 증값 카운트 초기화 / sum 더한 값 초기화 / i 값은 num -1 만큼 뒤로 가서 비교

 

 

[성공]

import java.util.*;

class Solution {
    public List<Integer> solution(int num, int total) {
        List<Integer> answer = new ArrayList<>();
        int sum = 0;
        int count = 0;
        
        
        for (int i = -1000; i <= 1000; i++){
            count ++;
            sum += i;
            
            if (count == num){
                if (sum == total){
                  for (int j = i-num+1; j <= i; j++){
                      answer.add(j);
                  }
                }else{
                    count = 0;
                    sum = 0;
                    i -= num-1;
                }
            }
        }
            
        
        return answer;
    }
}

 

 

 

---

[참고]

 

규칙성을 찾아 수식으로 만들어 푼 코드이다!

설명도 잘 되어있다!

 

Total = now total + (num x n) 

(Total - now total) /num = n

 

 

https://fall-in-dream.tistory.com/28

코딩테스트 연습 > 연속된 수의 합 - JAVA

 

 

---

[실패] 정수 범위를 잘못잡았다!

import java.util.*;

class Solution {
    public List<Integer> solution(int num, int total) {
        List<Integer> answer = new ArrayList<>();
        int sum = 0;
        
        int count = 0;
        for (int i = 1; i <= 100; i++){
            count ++;
            sum += i;
            
            if (count == num){
                if (sum == total){
                  for (int j = i-num+1; j <= i; j++){
                      answer.add(j);
                  }
                }else{
                    count = 0;
                    sum = 0;
                    i -= num-1;
                }
            }
        }
            
        
        return answer;
    }
}