[220707][반스][인프런](3-5) 연속된 자연수의 합

[ffinn92]

📌 문제

• 문제

⭐️ 아이디어

• 필요한 자연수들을 우리가 구하는것 빼고는 3-4번문제와 유사하게 풀면 될 것 같다.

🤔 고민한 내용

• 자연수 기준을 어떻게 잡아야 하지?

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : 2회 | ⏱ 걸린시간 : 152ms | 💾 메모리 : 27MB

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public int solution(int[] numbers, int natrual) {
        int p1 = 0;
        int p2;
        int sum = 0;
        int count = 0;

        sum += numbers[p1];
        for (int i = 1; i < numbers.length; i++) {
            p2 = i;
            sum += numbers[p2];

            if (sum == natrual) {
                count++;
            }
            while (sum >= natrual) {
                sum -= numbers[p1];
                p1++;
                if (sum == natrual) {
                    count++;
                }
            }
        }

        return count;
    }

    public static void main(String[] args) throws IOException {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);

        int natural = sc.nextInt();
        int arr = natural / 2 + 1;
        int[] numbers = new int[arr];

        for (int i = 0, j = 1; i < arr; i++, j++) {
            numbers[i] = j;
        }

        int result = T.solution(numbers, natural);
        System.out.println(result);

    }
}

참고한 자료

• 링크