[백준/BOJ] 백준 23059번 : 리그 오브 레게노

https://www.acmicpc.net/problem/23059 23059번: 리그 오브 레게노 첫째 줄에는 백남이가 알고 있는 아이템 사이의 관계의 수 $N$(1 ≤ $N$ ≤ 200,000)를 입력받는다. $N$개의 줄에 걸쳐서 아이템 이름을 의미하는 문자열 2개 A B가 주어진다. 아이템 A는 아이템 B를 구 www.acmicpc.net 아이템의 관계를 그래프로 표현하여, 위상 정렬과 같은 방법을 통해 문제를 해결했다. 이때 현재 구매할 수 있는 "아이템 중 아직 구매하지 않은 아이템을 모두 찾고, 찾은 아이템을 사전순으로 구매하는 과정"을 거치므로, indegree가 0 인 아이템을 모두 그래프에서 깊이를 0으로 표시하여 그래프의 탐색을 이어나갈수록 깊이가 깊어지는 것으로 표시하였으며, 아이템..

2023.04.12