<Algorithm> 65. 14675번 단절점과 단절선

1. 14675번 단절점과 단절선

• 트리의 자식노드가 단말노드인지 확인하는 문제, 입력 받을 때 마다 노드의 개수가 몇개인지 늘려준다. 

• 처음에 아래의 단절점과 단절선 문제인줄 알고 풀었지만 내용을 보니 트리에 대한 문제 였다. 내용을 잘읽어보는 것도 중요한 것 같다.

• 트리는 모든 선이 단절선이다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

import java.util.ArrayList;import java.util.Scanner;  public class Main {     public static void main(String[] args){         Scanner s=new Scanner(System.in);         ArrayList<String> l=new ArrayList<>();         int N=s.nextInt()+1;         int[] a=new int[N];         for(int i=0;i<N-2;i++)         {             a[s.nextInt()]++; a[s.nextInt()]++;         }                  int q=s.nextInt();                  while(q-->0) {             int c=s.nextInt(),d=s.nextInt();              if(c==1 && a[d]==1){l.add("no");}             else {l.add("yes");}}         for(String g:l)System.out.println(g);         }     } Colored by Color Scripter

cs