글 읽기 - 무엇때문에 시간초과인지 봐주세요!!!!

lih2231 5년 전 0

ㅇ안녕하세요! 어디에서 시간초과인지 소스좀 봐주시면 감사드리겠습니다.

package Hellojava;

import java.util.*;

public class Main {
	static Queue<dot> input_que = new LinkedList<dot>();
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		int m = sc.nextInt();
		
		ArrayList<Integer> arrlist = new ArrayList<Integer>();
		
		for(int i = 0; i<m; i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			
			arrlist.add(a);
			arrlist.add(b);
			
			input_que.add(new dot(a, b));
		}
		
		int max = 0;
		int max_val = 0;
		
		for(int i = 1; i<=m; i++) {
			int max_result = 0;
			for(int j = 0; j<arrlist.size(); j++) {
				if(arrlist.get(j).equals(i)) {
					max_result++;
				}
			}
			if(max_result > max) {
				max = max_result;
				max_val = i;
			}
		}
		
		ArrayList<Integer> res_list = new ArrayList<Integer>();
		
		for(int i = 0; i<n; i++) {
			if(!input_que.isEmpty()) {
				dot dt = input_que.poll();
				
				if(dt.a == max_val) {
					res_list.add(dt.b);
				}
			}
		}
		
		Collections.sort(res_list);
		
		for(int i = 0; i<res_list.size(); i++) {
			System.out.print(res_list.get(i));
			if(i != res_list.size()-1) {
				System.out.print(" ");	
			}
		}
	}
}

class dot{
	int a = 0;
	int b = 0;
	
	dot(int a, int b){
		this.a = a;
		this.b = b;
	}
}

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

문제

문제

출처

ICPC

무엇때문에 시간초과인지 봐주세요!!!!

lih2231 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말