go1217jo   2년 전

저번에 질문을 올렸었는데 그 뒤로 코드를 고쳐서 게시판 내 댓글의 반례를 모두 입력했는데 전부 맞습니다. 하지만 틀렸다고 나오는군요...

읽어보라고 하시는 게시판글은 전부 읽었습니다.. 제발 도와주세요ㅠㅠㅠㅠ

djm03178   2년 전

이 문제는 엄청난 아이디어를 생각해야 하는 문제가 아니고, 매우 정형화되어 있는 BFS라는 알고리즘을 써서 풀도록 의도된 문제인데, 올바름을 증명할 수 없는 다른 방법으로 굳이 풀려고 하실 필요는 없습니다.

djm03178   2년 전

물론, 반례는 원하신다면 드릴 수 있습니다.

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