[백준] 13549: 숨바꼭질 3 - JAVA [자바]
·
PS/BAEKJOON
안녕하세요.오늘은 백준의 숨바꼭질 3 문제를 풀어보도록 하겠습니다. 📌 접근최단 거리를 구해야하므로 bfs를 활용하였습니다.또한 값을 늘리는 연산(+1, *2)는 100000을 넘지 않는 조건을,값을 줄이는 연산(-1)은 0보다 작아지지 않는 조건을 걸어야합니다.그래야 할당한 배열의 index를 넘는 오류가 발생하지 않습니다.💻 풀이import java.io.*;import java.util.*;// 최단 경로는 bfs로public class Main { public static int N, K; public static int[] result = new int[100001]; public static void bfs() { Queue queue = new ArrayD..