jsh   2년 전

다른방법인 map을 써서 풀긴 풀었는데..

아래의 소스(dfs)로 시간초과는 발생하지는 않고 틀렸습니다만 나타납니다.

아래의 알고리즘으로도 해결될 수 있을 것 같은데... 

반례나 틀리는이유를 알고싶습니다 

hoyun293   1년 전

와 이분 저랑 거의 비슷하게 하셨네 dfs..

저도 틀렸습니다 나왔습니다.

6 4 7

8 5 0

3 2 1

도 나오시나요 ? 답이 31인가 32이였습니다. 

저는 여기서 -1나오네요 

hoyun293   1년 전

jsh 님도 -1나오네요  흠 제 생각에는 저희 방식대로 돌리면 계속 못돌아요 백트래킹하면 하면 최대 깊이8?  밖에 못들어가는거 같네요 

답이 31인거 보니까 저희처럼 하면 안되는듯


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