목록레벨탐색 (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(BFS_송아지 찾기1)

8. 송아지 찾기1(BFS) 예시 입력 1 5 14 예시 출력 1 3 이전에 찾았던건 무시해줍니다. 최초로 발견되는게 최단거리 입니다. 14까지 3번만에 갈 수 있다는 것입니다 5 -> 4 -> 9 -> 14 이런걸 상태 트리라고 합니다. 3레벨 탐색하니까 14번을 발견하고 루트에서 몇번만에 갔는지를 출력하면 됩니다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 최단 거리 구하기 public class Main { int answer = 0; // 최소 횟수 카운팅 int[] dis = {1, -1, 5}; // 앞으로 전진, 뒤로 후진, 5칸 앞으로 전진 int[] ch; // 체크 배열 : 한 번 방..
알고리즘/인프런 - Java알고리즘 입문 2023. 9. 28. 01:31
이전 Prev 1 Next 다음