[백준] 7576번 (토마토: 한국정보올림피아드) <61>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번문제는 한국정보올림피아드 기출 문제였다. 생각의 흐름 우선 BFS 방식으로 익은 토마토 주변을 퍼져 나가면서 탐색해야 겠다는 생각이 들었다. 여기까지는 코드도 구현이 가능했다. 문제는! 익은 토마토가 2개 이상인 경우 예를 들어 다음 예시와 같은 경우 (1, 1) 에서 BFS 탐색을 끝까지 해버린후 나중에 (6, 4)에서 BFS 를 하려들면 이미 (6, 4) 의 주변은 방문했기 때문에 주변 토마토를 익히는데 도움이 되지 않는다. 이러면 (1, 1) 위치의 토마토 혼자서 일을 다해버린것이 되어버린다. 우리의 목적은 (1, 1) 과 (6, 4) 의 토마토가 같이 일..........

[백준] 7576번 (토마토: 한국정보올림피아드) <61>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 7576번 (토마토: 한국정보올림피아드) &lt;61&gt;