thdwlsgus0   7년 전

결과값도 잘나오는데 뭐가틀린지 모르겠습니다..

wonmo   7년 전

1
2 3 5
0 0
1 0
1 1
0 2
1 2


넣어보세요 답은 1이지만 위 코드는 2가 출력됩니다. dfs나 bfs를 이용해보세요~

thdwlsgus0   7년 전

dfs나 bfs로 접근해야하나요?? 이문제는??


wonmo   7년 전

저같은 경우는 bfs로 풀었는데 dfs로도 충분히 가능할것같구요 다른 방법은 생각해본적이 없어서 잘 모르겠지만

i j번째 칸이 1인경우 여기를 0으로 만들고 주변 네 방향에 1이 있는경우 그부분으로 너비우선 혹은 깊이 우선 탐색하면서 인접한 1들을 0으로 만들어 주면 됩니다.

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