1012번 - 유기농 배추
결과값도 잘나오는데 뭐가틀린지 모르겠습니다..
12 3 50 01 01 10 21 2
넣어보세요 답은 1이지만 위 코드는 2가 출력됩니다. dfs나 bfs를 이용해보세요~
dfs나 bfs로 접근해야하나요?? 이문제는??
저같은 경우는 bfs로 풀었는데 dfs로도 충분히 가능할것같구요 다른 방법은 생각해본적이 없어서 잘 모르겠지만
i j번째 칸이 1인경우 여기를 0으로 만들고 주변 네 방향에 1이 있는경우 그부분으로 너비우선 혹은 깊이 우선 탐색하면서 인접한 1들을 0으로 만들어 주면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
thdwlsgus0 7년 전
결과값도 잘나오는데 뭐가틀린지 모르겠습니다..