글 읽기 - 1764 듣보잡 문제 자바 오류

sekim520 2년 전 0

아래 코드를 컴파일하면 다음과 같은 에러가 나는데 어떻게 해결해야 하는지 알려주실 수 있나요?

Exception in thread "main" java.lang.NullPointerException: Cannot invoke "java.lang.Comparable.compareTo(Object)" because "a[runHi]" is null
at java.base/java.util.ComparableTimSort.countRunAndMakeAscending(ComparableTimSort.java:325)
at java.base/java.util.ComparableTimSort.sort(ComparableTimSort.java:188)
at java.base/java.util.Arrays.sort(Arrays.java:1041)
at Main_2.main(Main_2.java:38)

아래와 같이 풀다가 안 돼서 스트링 배열 보도 못한 사람의 명단을 저장하는 listb를 따로 만들어서 정렬한 뒤 listb의 각각의 원소들을 search 메소드를 통해 다시 comm 배열에 넣어서 제출했습니다.

아래와 같이 풀었을때 어디서 문제가 발생하는지 알려주시면 감사하겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Main_2 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int n=Integer.parseInt(st.nextToken());
		int m=Integer.parseInt(st.nextToken());
		String[] lista=new String[n];
		//String[] listb=new String[m];
		String[] comm=new String[m];
		int i;
		for(i=0;i<n;i++) {
			lista[i]=bf.readLine();
		}
		Arrays.sort(lista);
		int j=0;
		for(i=0;i<m;i++) {
			String s=bf.readLine();
			if(search(lista,s)) {
				comm[j]=s;
				j++;
			}
		}
		if(j==0) {
			bw.write(String.valueOf(0));
		}
		else {
			Arrays.sort(comm);
			bw.write(String.valueOf(j)+"\n");
			for(i=0;i<j;i++) {
				bw.write(comm[i]+"\n");
			}
		}
		bw.flush();
		bw.close();
	}
	public static boolean search(String[] arr, String x) {
		int left=0; int right=arr.length-1;
		while(left<=right) {
			int mid=(left+right)/2;
			if(arr[mid].equals(x)) {
				return true;
			}
			else if(compareStrings(arr[mid],x)==1) {
				right=mid-1;
			}
			else if(compareStrings(arr[mid],x)==2) {
				left=mid+1;
			}
		}
		return false;
	}
	public static int compareStrings(String word1, String word2) { //사전순으로 더 늦은 word 번호를 반환
		if(word1.equals(word2)) {
			return 0; //same
		}
		if(word1.length()>=word2.length()) {
			for(int i=0;i<word2.length();i++) {
				if((int)word1.charAt(i)<(int)word2.charAt(i)) {
					return 2;
				}
				else if((int)word1.charAt(i)>(int)word2.charAt(i)) {
					return 1;
				}
				else if((int)word1.charAt(i)==(int)word2.charAt(i)) {
					continue;
				}
			}
			return 1;
		}
		else {
			for(int i=0;i<word1.length();i++) {
				if((int)word1.charAt(i)<(int)word2.charAt(i)) {
					return 2;
				}
				else if((int)word1.charAt(i)>(int)word2.charAt(i)) {
					return 1;
				}
				else if((int)word1.charAt(i)==(int)word2.charAt(i)) {
					continue;
				}
			}
			return 2;
		}
	}
}

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

문제

문제

출처

ICPC

1764 듣보잡 문제 자바 오류

sekim520 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말