ACM Craft (1) 썸네일형 리스트형 [백준/C++] 1005번 ACM Craft 이 문제를 처음 봤을 때는 최단경로 (Shortest Path)문제라고 생각하였습니다. 그래서 맨 뒤에서부터 각 Tree Level마다 걸리는 최대 시간을 찾아 return하면 되겠다고 생각하였습니다. 주어지는 간선(edge)를 거꾸로 받아서 출발하는 간선이 없는 노드(vertax)를 도착점으로 하면 되겠다고 생각하였으나, 교차되거나 복잡하게 꼬여있는 곳에서 오류가 생긴다는 것을 알게 되었고 왜 사용하지 못하는가에 자세한 사항은 아래 링크를 넣겠습니다. 아래 링크에 bfs, dfs,다익스트라, 재귀 등등 중요한 꿀팁이 들어있습니다. https://www.acmicpc.net/board/view/30959 글 읽기 - ★☆★☆★ [필독] ACM Craft FAQ ★☆★☆★ 댓글을 작성하려면 로그인해야 합니.. 이전 1 다음
