글 읽기 - 시간초과가 나는 이유가 뭘까요... 자바

hwahn416 3년 전 0

while 문 안의 조건문을 메서드로 만들어서

public static boolean method(int[][] a, int i) {
  if(a[i][1]==a[i-1][1]&&a[i][2]==a[i-1][2]&&a[i][3]==a[i-1][3]) {
  return true;
  }
  return false;
}

풀면 맞았습니다가 뜨는데

그저 a[i][1]==a[i-1][1]&&a[i][2]==a[i-1][2]&&a[i][3]==a[i-1][3] 를 직접 while문안에 넣으면

시간 초과가 뜹니다.. 이유가 뭘까요...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		int[][] a = new int[N][4];
		for(int i=0;i<N;i++) {
			StringTokenizer st1 = new StringTokenizer(br.readLine()," ");
			a[i][0]=Integer.parseInt(st1.nextToken());
			a[i][1]=Integer.parseInt(st1.nextToken());
			a[i][2]=Integer.parseInt(st1.nextToken());
			a[i][3]=Integer.parseInt(st1.nextToken());
		}
		
		Arrays.sort(a,new Comparator<int[]>() {

			@Override
			public int compare(int[] o1, int[] o2) {
				if(o1[1]==o2[1]&&o1[2]==o2[2]) {
					return Integer.compare(o1[3],o2[3])*-1;
				}
				else if(o1[1]==o2[1]) {
					return Integer.compare(o1[2],o2[2])*-1;
				}
				else {
					return Integer.compare(o1[1],o2[1])*-1;
				}
			}
			
		});
		int s =0;
		for(int i=0;i<N;i++) {
				if(a[i][0]==K) {
					s=i;
					if(i!=0) {
					
					while(a[i][1]==a[i-1][1]&&a[i][2]==a[i-1][2]&&a[i][3]==a[i-1][3]) {;
						s--;
					}
					}
					bw.write(Integer.toString(s+1));

			}
		}
		
		bw.close();
	
	}

}

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

문제

문제

출처

ICPC

시간초과가 나는 이유가 뭘까요... 자바

hwahn416 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말