Just..Eric

문제 풀이 이번문제는 방금전에 풀었던 문제 토마토 7576번 문제에서 dis 부분만 수정을 하면됩니다. 저번에는 class Point 가 int x, int y 로 구성되었다면, 이번문제에서는 한층 더 추가하여 int x, int y, int z 로 구성하면 됩니다. 코드를 보시죠 코드 코드를 보시면 이전문제 와 하나의 차이점은 for문을 돌때 3중 for문을 돌아서 입력을 받고, 모든 경우의 수가 3중 for문을 통해서 해결 된다는 것입니다. 이외에는 기존 문제와 동일하게 문제를 해결하시면 됩니다.

문제 안녕하세요! Eric 입니다! 오늘 가져온 문제는 bfs로 풀 수 있는 백준 7576번 토마토 문제 입니다! 그러면 문제풀이 시작해볼까요? 풀이 해당 문제는 bfs 로 풀 수 있는 문제입니다. 저는 해당 위치의 값을 class Point 라는 값으로 관리 하였습니다. 우선 토마토가 보관되는 창고에서 있는 input 값들을 입력해줍니다. 이때, 입력되는 값이 1 이면, 해당 토마토는 익은토마토이므로 옆으로 움직이면서 근처 토마토들을 익게 만들 수 있습니다. 그러면 익은 토마토 들이 bfs를 돌면서 상,하,좌,우 의 토마토들을 익게 만들어줍니다. ([]dx , []dy 이용) 이때 bfs를 돌면서 board[][] 에 입력된 값이 1 이면, dis[][] 라는 동일한 크기의 배열에서 +1씩 추가해줍니다..