인프런 토마토 (1) 썸네일형 리스트형 [인프런 자바/java] 12. 토마토(BFS 활용) _디버깅의 눈물 체크 포인트 1. BFS(너비 우선 탐색)를 이용하는 문제 -토마토가 모두 익을 때까지 '최소 일자'를 구하는 문제이기 때문에, 최단 경로를 구하는 BFS로 접근 2. 다수의 (x,y)를 큐에 넣어주는 부분 6 4 0 0 -1 0 0 0 0 0 1 0 -1 0 0 0 -1 0 0 0 0 0 0 0 -1 1 -이 문제에서는 bfs 탐색을 시작할 때, 익은 토마토(1)를 기준으로 탐색을 시작한다. 예시 문제에서는 (1,2)와 (3,5)가 익은 상자 내 토마토가 존재하는 위치이다. // Q 선언 static Queue Q = new LinkedList(); // 좌표 추가하는 방식 Q.add(new Integer[]{i,j}); -다수의 x값과 y값(x,y)을 큐에 넣어주기 위해서 위와 같이 Integer배열.. 이전 1 다음
