백준 7576 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 7576번 : 토마토 풀이(Java) - BFS

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 얼마 전에 풀었던 문제인데 다시 풀게 되었다. Solution 이 문제는 BFS를 구현할 줄 안다면 크게 어렵지 않은데, 주의할 점은, 이미 익어있는 토마토(즉, 시작점) 가 처음에 여러 개 있을 수 있다. 토마토가 몇 초 대에 익는지 기록한다. 이다. 즉, 1번의 경우 여러 토마토가 한 번에 큐에 담겨서 같이 순차적으로 진행될 수 있도록 해야한다는 의미이다. 2번의 경우는, 큐에 담을 때 토마..

2021. 4. 14. 10:32