글 읽기 - 널포인터에러가뜨는데 어디서 뜨는지 못찾겠습니다

jsw782 3년 전 0

널포인터에러가뜨는데 어디서 뜨는지 못찾겠습니다

어디서 발생했는지 알려주시면 감사하곘습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class 순열{
	static char number[];//받는 배열
	static int n;//찾을 순열의 위치
	static int M;//입력받은 배열의 크기
	static String str;
	static char arr[];//입력받는애들 담는 배열
	static boolean isSelected[];
	static int max = Integer.MAX_VALUE;
	static int total;
	static int cnt;

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


		while(true) {
			StringTokenizer st = new StringTokenizer(br.readLine()," ");
			str = st.nextToken();//입력
			arr = new char[str.length()];
			M=str.length();
			for(int i=0;i<str.length();i++) {
				arr[i]=str.charAt(i);
			}
			n = Integer.parseInt(st.nextToken());//찾을 순열의 위치
			isSelected = new boolean[str.length()];
			total = 0;
			number = new char[str.length()];
			permutation(0);

			if(total<n) {
				System.out.println(str+" "+n+" "+"="+" "+"No permutation");
			}
		}
	}
	private static void permutation(int cnt) {
		if(cnt==str.length()) {
			total++;
			if(total==n) {
				System.out.print(str+" "+n+" "+"="+" ");
				for(int i=0;i<str.length();i++) {
					System.out.print(number[i]);
				}
				System.out.println();
				return;
			}
		}
		
		for(int i=0;i<str.length();i++) {
			if(isSelected[i]) continue;
			number[cnt]=arr[i];
			isSelected[i]=true;
			permutation(cnt+1);
			isSelected[i]=false;
		}
	}
}

13months 1년 전 0

입력 부분을 EOF로 처리해주시면 통과됩니다.

제가 처리한 방법 첨부합니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Maan{
	static char number[];//받는 배열
	static int n;//찾을 순열의 위치
	static int M;//입력받은 배열의 크기
	static String str;
	static char arr[];//입력받는애들 담는 배열
	static boolean isSelected[];
	static int max = Integer.MAX_VALUE;
	static int total;
	static int cnt;

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        
        String input = "";

		while((input = br.readLine()) != null) {			
            String[] st = input.split(" ");
			str = st[0];//입력
			arr = new char[str.length()];
			M=str.length();
			for(int i=0;i<str.length();i++) {
				arr[i]=str.charAt(i);
			}
			n = Integer.parseInt(st[1]);//찾을 순열의 위치
			isSelected = new boolean[str.length()];
			total = 0;
			number = new char[str.length()];
			permutation(0);

			if(total<n) {
				System.out.println(str+" "+n+" "+"="+" "+"No permutation");
			}
		}
	}

	private static void permutation(int cnt) {
		if(cnt==str.length()) {
			total++;
			if(total==n) {
				System.out.print(str+" "+n+" "+"="+" ");
				for(int i=0;i<str.length();i++) {
					System.out.print(number[i]);
				}
				System.out.println();
				return;
			}
		}
		
		for(int i=0;i<str.length();i++) {
			if(isSelected[i]) continue;
			number[cnt]=arr[i];
			isSelected[i]=true;
			permutation(cnt+1);
			isSelected[i]=false;
		}
	}
}

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

문제

문제

출처

ICPC

널포인터에러가뜨는데 어디서 뜨는지 못찾겠습니다

jsw782 3년 전 0

13months 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말