kjhh03   4년 전

7 2

1 1 1 0 0 0 1

0 0 0 1 0 0 0

을 넣을 경우 2가 나와야 되는거 아닌가요.

저는 3이 나옵니다. 뭐가 문제인지 도저히 모르겠습니다.

우측 아래 대각선으로 가지를 못하는 것 아닌가 생각이 드는데 분명 dxy에 넣어뒀는데도 문제가 됩니다.

djm03178   4년 전

h가 높이이고 w가 너비니까 map[h][w]와 같이 사용됩니다. 그런데 bfs 함수를 보면 map[dy][dx]와 같이 사용하면서 범위 검사는 dx가 높이이고 dy를 너비로 하고 있습니다.

kjhh03   4년 전

djm03178   

매번 감사드립니다. 아무리 풀어도 아직 이런 문제를 잘 풀지 못하겠습니다.

저도 더 열심히 해서 다른 분들께 도움이 되고 싶습니다.

알고리즘 공부를 한지 이제 4주차인데 아직까지도 감이 잘 잡히지 않아 갈피를 못잡겠습니다.

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