gallopsys   3달 전

그래프 탐색 알고리즘으론 인접 리스트를 이용한 DFS를 사용했고, 다이나믹 프로그래밍 방법으론 그래프 색칠 이론에서 4색만으로도 칠할 수 있다는 4색정리를 이용했습니다.

선택된 4색은 항상 최소 비용으로 계산돼야 하니, [1, 2, 3, 4] 중 하나를 선택해야하고 서로 인접한 노드끼린 같은 색깔로 칠해줄 수 없으므로 i != j인 경우에서 최소값을 찾아 더해주는 식으로 DP를 구성했는데..

어째선지 계속 런타임 에러에서 벗어나질 못하네요. 배열 크기도 넉넉한 거 같은데.. 혹시 Skewed tree같은 테스트 케이스가 주어져서 함수 스택 오버플로우라도 뜬걸까요...?

gallopsys   3달 전

멍청하게 edge--라고 해버렸네요... --edge라고 고치니 맞았습니다 ㅠㅜ

댓글을 작성하려면 로그인해야 합니다.