기록하는 개발자

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..

import java.io.IOException; import java.util.Scanner; public class Main{ static int[][] adjacent; static boolean[][] checked; static int n,m,k,T,temp; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { Scanner s = new Scanner(System.in); T = s.nextInt();//테스트케이스 개수 for(int j=0; j= m) //좌표값이 잘못된 경우 return false; if(checked[row][col] == true ..

내가 풀기는 커녕 기를 쓰고 풀다가 자꾸 타임아웃에 걸려 결국 남의 코드를 봤다 역시나 재귀를 사용하지 않았던 것이 문제였던 것 같다. 남의 코드를 봐도 이해가 안됐지만 예제 입력에 있는 가장 간단한 예시를 넣어보면서 이해했다. 다른 사람이 짠 코드가 재귀를 사용하는데 이해가 안된다면 무조건 손으로 따라 가보는 것을 추천한다. import java.io.*; import java.util.*; public class Main{ static int[][] adjacent; static boolean[] checked; static int n,m,start; public static void main(String[] args) throws IOException { Scanner s = new Scanner(..