알고리즘/문제풀이 - 백준

백준 7576 토마토

문제 : https://www.acmicpc.net/problem/7576 아이디어 BFS를 풀이하는 일반적인 방식을 이용 1. 토마토 행렬을 배열에 입력하고, 토마토가 1이면 1인 토마토의 좌표를 큐에 푸시 2-0. 큐의 사이즈를 기억하고 큐에서 하나를 빼낸다. 빼낸 좌표가 (y,x)면 2-1. 빼낸 좌표의 (y,x+1) 값이 0이면 토마토를 1로 바꾸고 (y,x+1) 좌표를 큐에 푸시 2-2. 빼낸 좌표의 (y,x-1) 값이 0이면 토마토를 1로 바꾸고 (y,x-1) 좌표를 큐에 푸시 2-3. 빼낸 좌표의 (y+1,x) 값이 0이면 토마토를 1로 바꾸고 (y+1,x) 좌표를 큐에 푸시 2-4. 빼낸 좌표의 (y-1,x) 값이 0이면 토마토를 1로 바꾸고 (y-1,x) 좌표를 큐에 푸시 3. 2-0에서..

2019. 6. 26. 13:36