글 읽기 - 런타임오류 제발 도와주세요..

tmd9936 6년 전 0

이클립스에선 잘 돌아가는데 뭐를 고쳐야 될지 모르겠네요..

import java.util.Scanner;

public class JOI1 {
	public static void main(String[] args) {
		int N,T,P;
		Scanner scan = new Scanner(System.in);
		N=scan.nextInt();
		T=scan.nextInt();
		P=scan.nextInt();
		
		int numN[][] = new int[N][2]; //인물의 위치와 방향을 저장하는 배열
		int numP[] = new int[P]; //주요 인물의 인덱스 번호 저장
		
		for(int i=0; i<N; i++)
		{
			numN[i][0] = scan.nextInt();
			numN[i][1] = scan.nextInt();			
		}//인물의 위치와 방향을 저장하는 배열 입력받음
		
		for(int k=0; k<T; k++) {
			for(int i=0; i<N; i++ ) //위치 변경
			{
				int check = 0;
				for(int j=0; j<N; j++)
				{
					if(j!=i&&numN[i][0]==numN[j][0])
					{
						check++;
						continue;
					}
				}
				
				if(check==0) 
				{
					if(numN[i][1]==1) { //1일 경우 오른쪽 2일 경우 왼쪽
						numN[i][0]++;
					}
					if(numN[i][1]==2) {
						numN[i][0]--;
					}
				}
			}
		}
		
		for(int i=0; i<P; i++) 
		{
			numP[i] = scan.nextInt(); 
		}
		
		for(int i=0; i<P; i++) 
		{
			int s = numP[i];
			System.out.println(numN[s-1][0]); 
		}
	}
}

chogahui05 6년 전 1

10^18 > 2^31이라서 nextInt로는 안 될 거고요.

저렇게 풀면 10^18이 상당히 큰 수이기 때문에 당연히 시간초과 날 거 같네요.

일단 문제를 푸는 힌트 2개 드릴게요.

(1) 중간값의 정리.

(2) Group화 (정렬)

이 정도면 무리없이 푸실 거 같습니다만..

이 문제가 생각보다 쉬운 문젠 아니라서요. 쉬운 것들 먼저 푸시고 도전하시는 게 좋을 거 같네요.

tmd9936 6년 전 0

그러네요 .. 시간초과가 나네요 ..

조언감사합니다.

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

문제

문제

출처

ICPC

런타임오류 제발 도와주세요..

tmd9936 6년 전 0

chogahui05 6년 전 1

tmd9936 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말