글 읽기 - 시간초과 질문입니다 ㅠㅠ

micael0919 4년 전 0

list로 해서 시간초과떠서 배열로 바꿧는데도 뜨네요...

어떻게 고쳐야할지모르겠어요

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	static ArrayList<Integer> list;
	static int number;
	static int size;
	static int arr[];
	static int temp[];
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		number =sc.nextInt();
		size = sc.nextInt();
		arr= new int[number];
		temp = new int[size];
		for(int i=0;i<number;i++) {
			arr[i]=i+1;
		}
		DFS(0,0);
	}
	private static void DFS(int index,int depth) {
		if(depth==size) {
			for(int i=0;i<size;i++) {
				System.out.print(temp[i]+" ");
			}
			System.out.println();
			return;
		}
		for(int i=0;i<number;i++) {
			temp[depth]=i+1;
			DFS(i,depth+1);
		}
	}

}

cleankid99 3년 전 0

Scanner와

System.out.print 는 처리시간이 느리니

BufferedReader 와 StringBuilder를 사용해보세요~

anima94 3년 전 0

BufferedWriter에 집어넣은후 마지막에 flush로 출력해보세요 저도 방금 시간초과난것 이런식으로하니 해결되네요

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

문제

문제

출처

ICPC

시간초과 질문입니다 ㅠㅠ

micael0919 4년 전 0

cleankid99 3년 전 0

anima94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말