글 읽기 - 2900번 자바 시간초과

ylee399 5년 전 0

각 테스트 케이스마다 start랑 end를 정해놓고 for loop 으로 합을 구하도록 해놨는데 시간초과가 나네요,, 아마 이중 루프여서 시간초과가 나는데 어떻게 시간을 단축시킬 수 있을까요,,?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class _2900 {

	static int[] array = null;
	static int N = 0;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();

		String firstLine = br.readLine();
		N = Integer.parseInt(firstLine.split(" ")[0]);
		
        array = new int[N];

		String[] secondLine = br.readLine().split(" ");

		for (int i = 0; i < secondLine.length; i++) {
			something(Integer.parseInt(secondLine[i]));
		}

		int tc = Integer.parseInt(br.readLine());

		for (int i = 0; i < tc; i++) {
			String eachCase = br.readLine();
			int start = Integer.parseInt(eachCase.split(" ")[0]);
			int end = Integer.parseInt(eachCase.split(" ")[1]);
			int sum = 0;
			
			for(int j = start; j<=end; j++) {
				sum += array[j];
			}
			sb.append(sum + "\n");
		}

		bw.write(sb.toString().trim());
		bw.flush();
		
	}

	static void something(int jump) {
		int i = 0;
		while (i < N) {
			array[i] = array[i] + 1;
			i = i + jump;
		}
	}
}