글 읽기 - (자바)시간 초과의 이유가 궁금합니다.(외부 클래스에서 변수 참조 문제?)

jwp123 3년 전 0

이 코드는 통과를 하는데 getter, setter없이 TrieNode 클래스의 childNodes와 isLastChar 변수를 Main에서 직접 참조해서 값을 변경하고 조회할 경우 시간초과가 걸리던데 이유가 뭔지 도저히 모르겠습니다.. 혹시 가르침을 주실 분이 계실까요?

import java.io.*;
import java.util.*;

class TrieNode {
	  // 자식 노드 맵
	  private Map<Character, TrieNode> childNodes = new HashMap<>();
	  // 마지막 글자인지 여부
	  private boolean isLastChar;

	  Map<Character, TrieNode> getChildNodes() {
	    return this.childNodes;
	  }

	  boolean getIsLastChar() {
	    return this.isLastChar;
	  }

	  void setIsLastChar(boolean isLastChar) {
	    this.isLastChar = isLastChar;
	  }
}

public class Main {	
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String[] token = br.readLine().split(" ");
        int N = Integer.valueOf(token[0]);
        int M = Integer.valueOf(token[1]);
        
        TrieNode root = new TrieNode();
        for(int i = 0; i<N; i++)
        {
        	String input = br.readLine();
        	TrieNode node = root;
        	for(int j=0; j< input.length(); j++)
        	{
        		node = node.getChildNodes().computeIfAbsent(input.charAt(j), c -> new TrieNode());
        	}
        	node.setIsLastChar(true);
        }
        
        int ans = 0;
        for(int i=0; i<M; i++)
        {
        	String input = br.readLine();
        	TrieNode node = root;
        	for(int j=0; j < input.length() && node != null; j++)
        	{
        		node = node.getChildNodes().get(input.charAt(j));
        	}
        	if(node != null && node.getIsLastChar()) ans++; 
        }
        
        bw.write(ans + "");
        bw.flush();
        bw.close();
        br.close();
    }
}

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

문제

문제

출처

ICPC

(자바)시간 초과의 이유가 궁금합니다.(외부 클래스에서 변수 참조 문제?)

jwp123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말