인프런 커뮤니티 질문&답변
작성한 질문수
2-Q 2636 치즈
작성
·
478
0
선생님 어떻게 하면 다르게 풀 수 있을까 생각하던 중 dfs 자체에 치즈가 있는 곳을 0으로 바꿔주면서 방문처리하면 어떨까싶은 발상으로 다르게 풀어봤는데 95%쯤에서 틀렸다고 뜨네요 어떤 반례가 있는지 도저히 못 찾겠습니다. 도와주세요ㅠㅠ
답변 1
1
큰돌
지식공유자
안녕하세요 noah님 ㅎㅎ
정말 잘 짜셨네요 ㅎㅎ
다만,
반례는 다음과 같아요.
3 4
0 0 0 0
0 0 1 0
0 0 0 0 답 :
1
1
NOAH님 답:
1
0
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.