12946번 - 육각 보드
저는 육각보드의 각 원소마다 dfs로 진입해 각 원소에서 주변 원소를 검사해 넣을 수 있는 최솟값을 구해서 육각보드를 채워 넣었습니다.
하지만, 채점에서는 바로 '틀렸습니다'가 나옵니다. ㅠㅠ
어떤 부분이 틀렸는지 알려주실수 있나요?
반례라도 알려주시면 공부해보겠습니다!
반례 드립니다. 일반적인 그래프라면 필요한 색을 구하는 게 쉽지 않지만 이 문제는 특별한 그래프만 들어오기 때문에 풀립니다.
댓글을 작성하려면 로그인해야 합니다.
parkyh8618 3년 전
저는 육각보드의 각 원소마다 dfs로 진입해 각 원소에서 주변 원소를 검사해 넣을 수 있는 최솟값을 구해서 육각보드를 채워 넣었습니다.
하지만, 채점에서는 바로 '틀렸습니다'가 나옵니다. ㅠㅠ
어떤 부분이 틀렸는지 알려주실수 있나요?
반례라도 알려주시면 공부해보겠습니다!