글 읽기 - 시간초과 해결법좀 알려주실분

byu0324 1년 전 0

시간초과 때문에 미치겠어요

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;

public class Main {
	static int[] num;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		
		int G=Integer.parseInt(br.readLine());
		int P=Integer.parseInt(br.readLine());
		boolean[] dis=new boolean[G+1];
		num=new int[G+1];
		dis[0]=true;
		
		for(int i=1; i<=G; i++) num[i]=i;
		int cnt=0;
		for(int i=0; i<P; i++) {
			int n=change(num[Integer.parseInt(br.readLine())]);
			if(!dis[num[n]]) {
				dis[num[n]]=true;
				num[n]--;
				cnt++;
			} else break;
		}
		bw.write(Integer.toString(cnt));
		bw.flush();
		bw.close();
	}
	
	public static int change(int n) {
		if(n==num[n]) {
			return n;
		} else {
			return change(num[n]);
		}
	}
}

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

문제

문제

출처

ICPC

시간초과 해결법좀 알려주실분

byu0324 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말