전체 글94 [백준 1991 트리 순휘 - JAVA] 문제 풀이 시나리오 전위순회 (루트)-(왼쪽트리)-(오른쪽 트리) 중위순회 (왼쪽트리)-(루트)-(오른쪽 트리) 후위순회 (왼쪽트리)-(오른쪽 트리)- (루트) //ArrayList[] tree = new ArrayList[] 문자->정수 index = ( ? - 'A' ) 풀이 package beakJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner.. 2022. 9. 7. [백준 1697 숨바꼭질 - 자바(JAVA)] 문제 풀이 시나리오 1.BFS 2.수빈이의 위치가 x 일때 x-1 / x+1 /2*x 위치로 이동가능 3.큐에 시작 노드 추가하고 4.1차원 board에 이동에 걸린 시간 저장 5.목적지를 뽑으면 그 값을 리턴 6.이미 걸린 시간을 저장한 노드이면 넘기고 7.이동가능한 인덱스이고 이미 저장하지 않았다면 큐에 저장 풀이 package baekjoon; import java.io.IOException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int[] board = new int[100001];//0 ~ 10,0000 static Queue q = new Li.. 2022. 9. 4. [자바 :: 백준 7576 토마토] 문제 풀이 시나리오 1.bfs 2.처음부터 토마토가 모두 익어있는 상태이면 0 출력 3.큐가 비었는데도 익지 않은 토마토가 있으면 -1 출력 4.board에서 이미 익은 토마토들을 큐에 넣어두고 for문을 돌면서 토마도 상하좌우 방향에 있는 토마토에 익는 날짜 저장하고 큐에도 추가 5.리턴값 1 또는 -1 , 나머지 풀이 package beakJoon; import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util... 2022. 9. 1. [자바 :: 백준 2178 미로탐색 BFS ] 문제 풀이 시나리오 1.오른쪽-아래-위쪽-왼쪽 순서로 방문가능한 노드를 큐에 저장 2.노드를 저장하면서 여태까지 방문한 노드 + 1 저장 3.큐에서 노드를 하나씩 꺼낸다 4.목적지에 도달하면 while문 에서 빠져나온다 5. 목적지 노드에 저장된 노드 개수 출력 BFS는 루트노드에서 시작한 인접 노드를 먼저 방문 //재귀적X //큐0 문제 풀이 package beakJoon; import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; impo.. 2022. 8. 31. 이전 1 2 3 4 ··· 24 다음