글 읽기 - 런타임에러..

hik3562 4년 전 0

같은 값이 있을때 중복처리 해주었습니다.

어디서 런타임이 걸리는지 알려주시면 감사하겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
/*
 * 순열
 * 
 * 
 */
public class Main{

	private static int a;
	private static int b;
	private static int[] visit;

	private static int[] visit2;
	private static int[] gogo;
	private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	private static StringBuilder sBuilder;
	private static void go(int nn, int[] temp) {
		if(b<=nn) {
			String str ="";
			
			for(int i=0; i<temp.length; i++) {
				str+=temp[i];
			}
			int n = Integer.parseInt(str);
			if(visit2[n] == 0) {
				visit2[n]=1;
			for(int i=0; i<temp.length; i++) {
					
						sBuilder.append(temp[i]+" ");
					
				
			}
			
			sBuilder.append("\n");	
			}
		
			return ;
		}else {
			for(int i=0; i<a; i++) {
				if(visit[i]==0) {
					visit[i] =1;
					temp[nn] = gogo[i];
							go(nn+1, temp);
					visit[i] = 0;
				}
				
			}
			
		}
	}
	public static void main(String[] args) throws IOException {
		
		// TODO Auto-generated method stub
		StringTokenizer st = new StringTokenizer(br.readLine());
		sBuilder = new StringBuilder();

		a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		
		gogo = new int[a];
		visit = new int[a];

		visit2= new int[10010];
		StringTokenizer st2 = new StringTokenizer(br.readLine());
		for(int z=0; z<a; z++) {
			gogo[z] = Integer.parseInt(st2.nextToken());
			
		}
		Arrays.sort(gogo);
		int[] temp = new int[b];
		go(0, temp);
		System.out.println(sBuilder);
	}

}

djm03178 4년 전 1

package는 지워야 하고, 메인 클래스의 이름은 Main이어야 합니다.

hik3562 4년 전 0

올린다는게 이클립스 툴에 있는거 그대로 올렸네요 ㅠ..

djm03178 4년 전 1

만들어지는 수가 정말 10010 미만일까요?

5 5
1 1 1 1 1

hik3562 4년 전 0

아이고.. 문제를 제대로 안읽었네요..

중복 체크하면 안되겠네요.

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

문제

문제

출처

ICPC

런타임에러..

hik3562 4년 전 0

djm03178 4년 전 1

hik3562 4년 전 0

djm03178 4년 전 1

hik3562 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말