목록너비우선탐색 (3)

개발자-H 입니다.

BOJ - A -> B

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 그래프 - 너비우선 탐색 문제이다. int 형으로 하다가 뒤에 1더하는 조건때문에 고생했는데.. long 으로 바꾸고 10* +1로 계산했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static final BufferedReader br = ne..
Algorithm/문제 풀이 2021. 8. 31. 07:00
BOJ - 토마토 (7576)

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 그래프 탐색 BFS 문제이다. 초기 맵 초기화 시, 바꿔야 할 토마토 수를 세어 노드 방문시 개수를 차감하였다. 탐색이 끝난 후 토마토 수를 다 못했다면 -1 탐색이 끝났다면 최단 경로(BFS 깊이)를 출력했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public cla..
Algorithm/문제 풀이 2021. 8. 14. 13:57
BOJ - 바이러스

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프 문제이다 1번에서 출발하여 연결된 모든 노드를 순회만 하면 되기때문에 DFS, BFS 둘다 풀어도 될 것같다. 코드는 BFS로 풀었다. 1번을 제외한 감염된 컴퓨터를 출력하면 된다. import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void..
Algorithm/문제 풀이 2021. 8. 8. 22:34
Prev 1 Next