22.5.02 [HackerRank]Java Subarray

🌱 배경지식

✏️ 해설

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;


public class JavaSubarray {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] a = new int[n];
		// 길이 n를 갖는 배열 a를 생성해 준다. [0, 0, 0, 0, 0]
        
        for(int i=0; i<n; i++) a[i] = scan.nextInt();
        scan.close();
		//반복문을 돌면서 입력되는 elements를 배열에 차례대로 넣어주고 scan.close한다. [1, -2, 4, -5, 1]
        
        int sum, cnt = 0;
        for(int i=0; i<n; i++) {  // i=0, sum: 1, j:1
            sum = 0;
            for(int j=i; j<n; j++) {
                sum += a[j]; 
                if( sum < 0 ) cnt++;
            }
        }
        System.out.println(cnt);
        // 배열 안의 요소들의 합을 sum, 그중에 음수인 경우를 cnt로 초기화
        // 반복문을 돌면서 더해가며 음수가 나올때마다 cnt를 하나씩 더해준다.
    }

}

👉 참고