트리인가?
-
[백준]6416: 트리인가? - JAVA문제풀이/백준 2021. 4. 28. 19:04
[백준]6416: 트리인가? www.acmicpc.net/problem/6416 6416번: 트리인가? 트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. www.acmicpc.net 풀이 간선에 대한 정보를 입력 받아 해당 간선과 정점으로 만들 수 있는 그래프가 트리인지 판별하는 문제였다. 트리인지 판별하는 과정은 다음과 같다. 루트가 하나여야 한다. 루트를 제외한 모든 노드들의 진입 간선은 한개여야 한다. 정점의 개수 - 1 == 간선의 개수여야 한다. 정점의 개수를 중복 없이 세 주기 위해 HashMap을 사용하였다. key값을 정점 값으로, value값을 진입..