글 읽기 - 시간 초과 어떻게 해결해야하나요ㅜ

ansu7514 4년 전 0

시간초과가 났는데 어떻게 해결해야할까요?

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String a = br.readLine();
		int aa[] = new int[n];
		
		for(int i = 0; i < n; i++) {			
			String na[] = a.split(" ");
			int nna = Integer.parseInt(na[i]);
			aa[i] = nna;
		}
		
		String bc = br.readLine();
		String nbc[] = bc.split(" ");
		int b = Integer.parseInt(nbc[0]);
		int c = Integer.parseInt(nbc[1]);
		
		int num = 0;
		
		for(int i = 0; i < n; i++) {
			num++;
		}
	
		for(int i = 0; i < n; i++) {
			int sum = 0, nsum = 0, nnsum = 0;
			sum = aa[i] - b;
			
			if(sum != 0) {
				nsum = sum / c;
				nnsum = sum % c;
				
				if(nnsum != 0) {
					nsum++;
				}
			}
			
			num += nsum;
		}
		
		System.out.println(num);
	}
}

djm03178 4년 전 0

11번째 줄이 반복문 안에 있기 때문에 길이 O(n)의 문자열을 n번 split 하므로 O(n^2)이 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간 초과 어떻게 해결해야하나요ㅜ

ansu7514 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말