목록7576 (1)

갱스터하우스

[Java] 백준 7576.토마토

➡️문제 링크https://www.acmicpc.net/problem/7576 💡아이디어보자마자 bfs 문제라고 판단했다 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. -> 사방탐색 그 최소 일수를 알고 싶어 한다. -> bfs 결론은, 익은 토마토의 bfs 돌려서 인접한 토마토 익히고 판단하기! ✏️문제 풀이1. bfs - 성공 완탐을 돌려서 1일때마다 bfs를 돌릴 수도 있고 토마토를 다 익히고 완탐해서 0이 남아있는지 확인할 수 도 있고여러가지로 구현할 수 있다나는1. 익은 토마토의 위치를 que에 저장하기2. 익지 않은 토마토의 개수 count하기3. 1을 이용해서 바로 bfs 탐색하기4. bfs 탐색하며 토마토를 하나 ..
코테 문제/백준 2026. 2. 6. 12:14
이전 Prev 1 Next 다음