계보 복원가 호석1 백준 21276번 : 계보 복원가 호석 (Java) 문제 https://www.acmicpc.net/problem/21276 21276번: 계보 복원가 호석 석호촌에는 N 명의 사람이 살고 있다. 굉장히 활발한 성격인 석호촌 사람들은 옆 집 상도 아버님, 뒷집 하은 할머님 , 강 건너 유리 어머님 등 모두가 한 가족처럼 살아가고 있다. 그러던 어느 날 www.acmicpc.net 구현 방법 조상의 이름만 주어지고 자식 관계를 따져야 하므로 위상 정렬을 사용해 주었습니다. 저는 이름마다 번호를 부여해서 숫자로 관리했습니다! 저는 HashMap, List, Queue, PriorityQueue 자료구조를 사용했습니다. 1. 이름 -> 인덱스, 인덱스 -> 이름 를 찾기 위해 HashMap에 저장 2. 정보 받아 위상 정렬 2-1. 맨 처음 진입 차수가 0이다.. 2022. 2. 13. 이전 1 다음
