[백준] 1005번 ACM Craft
분명 동적 계획법 기초에 있는 문제인데, 알고리즘 분류는 위상 정렬로 되어있다.순간 보고 멘붕해서 위상정렬에 대해서 처음부터 공부했다..물론 동적 계획법으로도 풀 수 있으나, 그 양이 방대해서 위상정렬로 푸는게 도움이 될 것 같다. 위상정렬에 대한 문제도 많으니 말이다.위상정렬에 대해 따로 정보를 주자면, 이어져 있는 노드들을 순서에 따라 정렬하는 것이다.자세한 내용은 나보단 더 설명이 잘 돼있는 블로그가 있으니 그 블로그 링크를 올리겠다. http://kks227.blog.me/220620723528 어우 이분 설명 잘하신다 진짜아무튼 위상정렬을 처음 해보는 나로써는 변수를 적어놓고 아 이걸 왜 적어줬지 어디다 쓰는거였지? 하고 계속 반복하게됐다.. 결국 풀긴 했지만 말이다... 일단 위상정렬이 됐다는..
