silvanas   2년 전

오늘도 수고가 많으십니다.

나와있는 예제 케이스들은 다 돌려보았으며

TC도 구해서 작은것들은 다 돌려보았으나 반례를 찾지 못하였습니다.

도무지 어디서 놓치고있는지 알 수가 없는데 도와주시면 감사하겠습니다.

BFS로 구현하였으며

1.불번지고

2.유저 이동

식으로 구현하였습니다.

tlwpdus   2년 전

작성자님의 풀이에 따르면 map과 visit 배열의 [H+1][.] 또는 [.][W+1] 꼴의 인덱스를 참조해야 하는 것으로 보입니다.

문제의 제한이 H, W<=1000이므로 1001번째 인덱스를 참조할 수 있어야 하고 이를 위해서는 배열을 선언할 때에 적어도 [1002][1002] 크기는 선언해야합니다.

실제로 이 코드에서는 아래와 같은 반례가 있습니다.

W = 1000, H = 1000

silvanas   2년 전

귀중한 시간 내어 읽어주셔서 정말 감사합니다.


논리는 잘 짰다고 생각했는데, 작은 공간에서만 반례를 찾아서 찾지 못하였던것 같습니다.

와.. 진짜 생각치도 못한곳에서 발견되어 놀랍네요.. 

이를 경험으로 반례를 더 잘찾을수 있을것 같습니다.

도움주셔서 정말 감사합니다.

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