글 읽기 - 시간초과인데 맞았다고 나오는데.....

yeom1702 6년 전 0

25476 KB

5804 MS

문제 제한시간은 3초인데 5.8초가 나왔는데 맞았습니다가 떴습니다.... 잘못된거겠죠?

제 소스에서 시간 초과날만한 부분이 어디있는지 봐주시면 감사드리겠습니다 ㅠㅠ

import java.util.Scanner;

class Main {
	public static void main(String args[]) throws Exception	{
		Scanner sc = new Scanner(System.in);
		
		int testCase = sc.nextInt();
		int[][] d = null;
		int[][] a = null;
		int answer = 0;
		
		for(int t = 0; t < testCase; t++) {
			int n = sc.nextInt();
			d = new int[n + 1][3];
			a = new int[n + 1][3];
			answer = 0;
			
			for(int i = 1; i < 3; i++) {
				for(int j = 1; j < n + 1; j++) {
					a[j][i] = sc.nextInt();
				}
			}
			
			d[1][0] = 0;
			d[1][1] = a[1][1];
			d[1][2] = a[1][2];
			for(int i = 2; i < n + 1; i++) {
				d[i][0] = Math.max(d[i-1][0], Math.max(d[i-1][1], d[i-1][2]));
				d[i][1] = Math.max(d[i-1][0], d[i-1][2]) + a[i][1];
				d[i][2] = Math.max(d[i-1][0], d[i-1][1]) + a[i][2];
			}
			
			answer = Math.max(d[n][0], Math.max(d[n][1], d[n][2]));
			System.out.println(answer);
		}
		
	}
}

djm03178 6년 전 1

자바나 파이썬 같은 인터프리터 언어나 스크립트 언어들은 근본적으로 느리다는 이유로 BOJ에서는 시간 및 공간에 보너스를 주고 있습니다. https://www.acmicpc.net/help/l... 에 보시면 자바는 시간 제한 +5초에 공간 제한 +512MB를 해주는 것을 볼 수 있습니다. 따라서 시간 초과가 아닙니다.

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

문제

문제

출처

ICPC

시간초과인데 맞았다고 나오는데.....

yeom1702 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말