백준 1068 자바 - 트리 (BOJ 1068 JAVA)

문제 : https://www.acmicpc.net/problem/1068

코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/01000/BOJ_1068.java

 

  제거된 1개가 루트노드일 경우 무조건 0을 출력하면 된다.

그렇지 않다면, 루트노드부터 탐색할 때 제거된 노드쪽으로는 탐색을 진행하지 않으면서 리프노드들의 갯수를 세주면 된다.

 

로직은

1. 부모 -> 자식으로 단방향 그래프 간선 정보를 저장해둔다.

2. 루트노드부터 갈 수 있는 모든 곳을 탐색하며. 이 때 제거된 노드로는 진입하지 않는다.

3. 탐색 중 리프노드를 발견하면 카운팅한다.