<Algorithm> 65. 14675번 단절점과 단절선
by BFine반응형
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); } } | cs |
반응형
블로그의 정보
57개월 BackEnd
BFine