글 읽기 - 1722 순열의 순서 런타임에러

a1010100z 5년 전 0

강의 듣고 문제 풀었고 웬만한 테스트케이스 다 통과하는 것도 확인했구요 ㅠㅠ

강의 풀이에 있는 C 소스코드랑 비교해봐도 뭐가 다른지 모르겠는데 계속 런타임에러가 뜨네요

어디가 잘못된걸까요?

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	static long[] factorial;
	
	public static void fac(){
		
		factorial=new long[21];
		factorial[0]=1; factorial[1]=1; factorial[2]=2;
		for(int i=3; i<=20; i++)
			factorial[i]=i*factorial[i-1];
		
	}
	
	public static long order_premutation(int[] arr){
		Set<Integer> set=new HashSet<>();
		long count=0;
		int k;
		for(int i=0; i<arr.length; i++){
			for(k=1; k<arr[i]; k++){				
				if(!set.contains(k))		
					count+=factorial[arr.length-i-1];
			}
			set.add(k);
		}
		
		return count+1;
		
	}
	
	public static int[] nth_premutation(int N,int size){
		Set<Integer> set=new HashSet<>();
		int[] arr=new int[size];
		//N번째 순열 , size 
		int i;
		for(i=0; i<size; i++){	
		    for(int j=1; j<=size; j++){
                if(set.contains(j)) continue;
                if(factorial[size-i-1]<N){
                    N-=factorial[size-i-1];
                }else{
                    arr[i]=j;
                    set.add(j);
                    break;
                }
            }	
		}
			
		return arr; 
	}

	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		int N=scan.nextInt();
		int[] arr=new int[N];
		int type=scan.nextInt();
		fac();
		if(type==1){
			int count=scan.nextInt();
			arr=nth_premutation(count,N);
			for(int i=0; i<arr.length; i++)
				System.out.print(arr[i]+" ");
			System.out.println();
		}
		else{
			for(int i=0; i<arr.length; i++)
				arr[i]=scan.nextInt();
			System.out.println(order_premutation(arr));
		}
			
	
	}

}

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

문제

문제

출처

ICPC

1722 순열의 순서 런타임에러

a1010100z 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말