글 읽기 - 런타임 에러 도움 부탁드립니다

khn 6년 전 0

안녕하세요.

아래 코드가 예제는 맞는데,

제출하면 바로 런타임 에러 발생하는데, 원인을 모르겠네요.

이상한 부분 있으면 가르침 부탁 드립니다.

감사합니다!!

import java.util.Scanner;

class Main {

	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);

		while (true) {
			TrieNode root = new TrieNode();
			mNumOfTyping = 0;

			int numOfWords = sc.nextInt();
			String[] words = new String[numOfWords];

			for (int i = 0; i < numOfWords; i++) {
				String word = sc.next();

				words[i] = word;
				root.insert(word);
			}
			for (String word : words) {
				mNumOfTyping++;
				root.find(word, true);
			}

			System.out.format("%.2f\n", (float) mNumOfTyping / words.length);
		}
//		sc.close();
	}

	private static int mNumOfTyping;

	static class TrieNode {
		private static final int NUM_OF_ALPHABET = 26;
		private TrieNode[] mChildren = new TrieNode[NUM_OF_ALPHABET];
		private boolean mIsEnd = false;
		private int mNumOfChildren = 0;

		public void insert(String word) {
			if (word.length() == 0) {
				mIsEnd = true;
				return;
			}

			int ch = word.charAt(0) - 'a';
			if (mChildren[ch] == null) {
				mChildren[ch] = new TrieNode();
				mNumOfChildren++;
			}

			mChildren[ch].insert(word.substring(1, word.length()));
		}

		public void find(String word, boolean isFirst) {
			if (word.length() == 0) {
				return;
			}

			if (mIsEnd || (!isFirst && mNumOfChildren > 1)) {
				mNumOfTyping++;
			}
			int ch = word.charAt(0) - 'a';
			TrieNode node = mChildren[ch];
			if (node == null) {
				throw new RuntimeException("IllegalState : node is null");
			}

			node.find(word.substring(1, word.length()), false);
		}
	}
}

startlink 6년 전 1

프로그램이 끝나질 않겠네요.

끝나기 전에 입력받을 내용이 없어서 12번줄에서 에러를 발생시키겠네요.

8번줄을 while (sc.hasNextInt()) {로 바꿔보세요.

khn 6년 전 0

해결되었습니다.

기본적인 것을 놓치고 있었네요.

감사합니다!!

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

문제

문제

출처

ICPC

런타임 에러 도움 부탁드립니다

khn 6년 전 0

startlink 6년 전 1

khn 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말