hj_d   1년 전

무슨 상황에서 실패 하는지 알고 싶습니다.

일단 DFS 로 구현 하였고요, DP 배열을 통해서 각 위치 마다 최소값을 업데이트 해줍니다.

또한 이미 구한 최소값보다 작으면 더이상 갈 필요 없게 구현 하였고,

지나온 길은 2로 바까 주어서 2면 다신 안 돌아 가게 했는데 ㅜㅜ 어디에서 틀렸을까요??

yukariko   1년 전

어 이문제 dp 재귀로는 안풀리는 문제였던걸로 기억합니다..

저는 결국 프림알고리즘으로 해결했네요

chatterboy   10달 전

D(r, c) = (1, 1)에서 (r, c)로 도달하는데 바뀌어야하는 검은방의 최소 수를

가지고 bfs를 이용해서 해결할 수 있습니다.

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