토마토

자바(Java) 알고리즘 문제풀이 토마토 [인프런 / BFS]

강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 풀이 코드 BFS 활용문제로, 토마토가 다 익는데 최소 몇일이 걸리는지 구하는 문제이다. 익은 토마토 기준으로 퍼져나가면서 주위의 토마토가 익는데, 최초에 익은 토마토가 한 개가 아니기 때문에 BFS 함수 호출 전, 미리 큐에 익은 토마토의 좌표를 넣어줘야 한다. 이 때문에 큐를 static 변수로 선언. 그러고 방향 벡터에서 상,하,좌,우 로 익지 않은 토마토를 발견하면 이동하면서 익은 토마토로 변경하고 익는데 걸리는 날짜를 좌표로 표현한 dis[][] 배열의 똑같은 좌표에도 ..