목차 접근 이름에서부터 풍겨오는 위상정렬의 냄새. 그냥 아주 간단한 위상정렬 문제이다. 위상정렬에 관한 내용은 이전 문제를 참고해보자. 2023.12.20 - [알고리즘(Algorithm)] - [BOJ] 1005번 : ACM Craft(위상 정렬, dp) [BOJ] 1005번 : ACM Craft(위상 정렬, dp) 접근 순차적인 접근으로, 우선시 되는 건물의 건설 시간 중 가장 긴 시간을 갖도록 목표 건물의 건설 시간을 구하는 문제. 느낌적으로 봤을 땐, DP, 그래프 탐색 이론등을 통해 해결할 수 있을 것 one-way-people.tistory.com 간단하게 설명하자면, 위상정렬은 BFS 탐색과는 거의 비슷하지만, "진입차수"라는 차별적인 요소를 이용해서 순서에 맞춰서 그래프 탐색을 진행하는 알..