글 읽기 - 질문드립니다.

goun55 1년 전 0

다른 분의 코드를 참고하여 작성했는데, 테스트 케이스는 통과하는데 제출하니까 틀렸다고 나오네요, 무엇이 잘 못된거죠???

그리고

for(int y: adj[x]) {
indegr[y]--;
if(indegr[y]==0) {
q.add(y);
}
if(order[y]==order[x]) maxCnt[y]++;
else if(order[y]

이 코드 분석(해석?) 좀 부탁드립니다.

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

public class Main {
	public static ArrayList<Integer>[] adj;
	public static int[] indegr,maxCnt, order;
	public static int k,m,T,p,answer;
	public static StringBuilder sb = new StringBuilder();
	public static void main(String[] argv) {
		Scanner sc = new Scanner(System.in);
		
		T=sc.nextInt();
		
		for(int t=0; t<T; t++) {
			k=sc.nextInt();
			m=sc.nextInt();
			p=sc.nextInt();
			
			adj = new ArrayList[m+1];
			indegr = new int[m+1];
			maxCnt = new int[m+1]; 
			order = new int[m+1];
			
			for(int i=1; i<=m; i++) adj[i] = new ArrayList<>();
			
			for(int i=1; i<=p; i++) {
				int a=sc.nextInt();
				int b=sc.nextInt();
				
				adj[a].add(b);
				indegr[b]++;
			}
			
			Deque<Integer> q = new LinkedList<>();
			
			for(int i=1; i<=m; i++) {
				if(indegr[i]==0) {
					q.add(i);
					maxCnt[i]=1; //해당 노드에 들어오는 강의 수
					order[i]=1; //진입순서
				}
			}
			
			while(!q.isEmpty()) {
				int x=q.poll();
				if(maxCnt[x]>=2) order[x]++; //x번째 노드에 들어오는 강이 2개 이상이면 x번쨰 노드의 개수를 증가시킨다.
				
				answer = Math.max(answer, order[x]); //indegree가 가장 큰 노드를 answer에 삽입
				
				for(int y: adj[x]) {
					indegr[y]--;
					if(indegr[y]==0) {
						q.add(y);
					}
					if(order[y]==order[x]) maxCnt[y]++; //현재의 노드에 들어오는 선행노드가 또 있으면 y에 들어오는 강의 수 증가
					else if(order[y]<order[x]) {
						order[y] = order[x];
						maxCnt[y]=1;
					}
				}
			}
			System.out.print(k+" "+answer);
		}		
	}
}

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

문제

문제

출처

ICPC

질문드립니다.

goun55 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말