글 읽기 - 도움이 될만한 반례

아는 사람이 거듭되는 실패로 힘들어하길래 같이 고민하다가 반례를 발견해서 올립니다.

8 2

1 1 1 1 0 1 1 1

1 1 0 1 0 1 0 1

0 0 0 1 1 1 0 1

0 0 0 0 0 0 0 1

0 0 0 0 0 1 0 1

0 0 0 0 0 1 1 1

0 0 0 0 0 0 0 10

0 0 0 0 0 0 1 1

Answer = 20;

덕분에 문제 해결했습니다.

반례를 알고나서 문제를 풀어보니, 아주 단순한 bfs 문제는 아니라는걸 느꼈습니다.

이게 정답이 21이 아니라 20인 이유가 이해가 가질 않습니다 ㅠ
'10' 오작교를 지나려면 어쩔수 없이 '20'인 순간을 기다렸다가 지나야 하지 않나요?

직녀에게 도달했을때는 20 + 1 이라고 생각했는데
정답이 21인 이유가 궁금합니다

아 10 왼쪽에 2를 두고 가는 방법이 있었네요

정말 좋은 반례인것 같습니다

감사합니다~

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

Baekjoon Online Judge