글 읽기 - 시간초과가 왜 날까요??ㅜㅜ

yb3231 7년 전 0

시간초과가 나네요~

작성된 코드에서 무엇이 문제일까요?

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

public class Main {
    
    // 변경된값    
    static int[] loc;
    // 초기값
    static int[] ori;
    
    static class Node{

        // 번호
        int order;
        
        Set<Node> list = new HashSet<>();
        
    }
    
    private static int searchNod(Node node){
        
        if(node.list== null || node.list.isEmpty()){
            
            return loc[node.order];
        }
        
        int max = 0;
        
        for(Node subNode : node.list){
            
            int order = node.order;
            int suborder = subNode.order;
//            
            if( (ori[suborder] + loc[order]) > loc[suborder]){
                
                loc[suborder] = ori[suborder] + loc[order];
                max = Math.max(max, searchNod(subNode));
            }
            
        }
        return max;
        
    }
  
    public static void main(String args[]) throws Exception {
    
      List<Integer> list = new ArrayList<>(); 
      
      Scanner sc = new Scanner(System.in);
      int cnt = sc.nextInt();
      
      for(int i = 0; i < cnt ; i++){
      
          int n, k;
          n = sc.nextInt();
          k = sc.nextInt();
          
          Node[] nodes = new Node[n];
          loc = new int[n];
          ori = new int[n];
          
          for(int j = 0; j < n ; j++){
              int t = sc.nextInt();
              nodes[j] = new Node();
              nodes[j].order = j;
              ori[j] = t;
              loc[j] = t;
          }
          
        for(int j = 0; j < k ; j++){
        
            int first = sc.nextInt() -1;
            int second = sc.nextInt() -1;
            
            nodes[second].list.add(nodes[first]);
        }
        
        System.out.println(searchNod(nodes[val-1]));
          
      }
      sc.close();

  }
}

nisroeld99 7년 전 0

queue 이용한 테크트리 문제입니다

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

문제

문제

출처

ICPC

시간초과가 왜 날까요??ㅜㅜ

yb3231 7년 전 0

nisroeld99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말