개발하는 동그리

문제 풀이 설명 (summary)Node 클래스를 만들어서 index 를 변수로 사용하여 Deque 로 활용또는 우선순위 큐를 사용 문제 풀이 접근법최단거리를 찾아야 하기 때문에 BFS로 접근우선 순위 큐와 같이 자동정렬 함으로써 index 가 낮은걸 먼저 처리하도록 처리Deque 활용 또는 우선순위큐 사용 풀이 코드 (Code)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;import java.util.PriorityQueue;import java.util.StringTokenizer;public c..

문제 풀이 설명 (summary)2차 배열에 주어진 조건으로 맵 구성방향에 따라 queue 에 추가하고 방문한 위치는 방문 여부 체크안전 영역의 개수를 구하는 문제 모든 위치에서 시작해서 종료될 때마다 카운트최종 카운트 출력 문제 풀이 접근법너비우선 탐색 (BFS) 삽입 (add) / 삭제 (poll) : 먼저 들어온 데이터가 먼저 나가는 구조FIFO (First In, First Out) 풀이 코드 (Code)public class Main { static boolean[][] visited; static int size; static int[][] map; static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; ..