rumble99   12일 전

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

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;

applepie77   11일 전

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

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

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