4963번 - 섬의 개수
7 2
1 1 1 0 0 0 1
0 0 0 1 0 0 0
을 넣을 경우 2가 나와야 되는거 아닌가요.
저는 3이 나옵니다. 뭐가 문제인지 도저히 모르겠습니다.
우측 아래 대각선으로 가지를 못하는 것 아닌가 생각이 드는데 분명 dxy에 넣어뒀는데도 문제가 됩니다.
h가 높이이고 w가 너비니까 map[h][w]와 같이 사용됩니다. 그런데 bfs 함수를 보면 map[dy][dx]와 같이 사용하면서 범위 검사는 dx가 높이이고 dy를 너비로 하고 있습니다.
매번 감사드립니다. 아무리 풀어도 아직 이런 문제를 잘 풀지 못하겠습니다.
저도 더 열심히 해서 다른 분들께 도움이 되고 싶습니다.
알고리즘 공부를 한지 이제 4주차인데 아직까지도 감이 잘 잡히지 않아 갈피를 못잡겠습니다.
댓글을 작성하려면 로그인해야 합니다.
kjhh03 4년 전
7 2
1 1 1 0 0 0 1
0 0 0 1 0 0 0
을 넣을 경우 2가 나와야 되는거 아닌가요.
저는 3이 나옵니다. 뭐가 문제인지 도저히 모르겠습니다.
우측 아래 대각선으로 가지를 못하는 것 아닌가 생각이 드는데 분명 dxy에 넣어뒀는데도 문제가 됩니다.