[백준] code.plus(그래프 알고리즘,JAVA)16940번, BFS 스페셜 저지
문제 링크 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 그래프 알고리즘이란? 각 정점과 연결하는 선분의 정보를 가지고 BFS(너비 우선 탐색), DFS(깊이 우선 탐색) .... 등을 이용하여 정점에서 다른 정점으로 가는 최소값, 최대값 등의 문제에서 출력하라는 결과를 구하는 알고리즘입니다. BFS? BFS(너비 우선 탐색)은 아래 그림처럼 시작 노드에 ..
2022. 6. 16.
[백준] 단계별로 풀어보기(단계:32, 트리에서의 동적 계획법,JAVA)15681번, 트리와 쿼리
문제 링크 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 트리 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프(사이클 X) 트리 구조 - 위키백과, 우리 모두의 백과사전 ko.w..
2022. 6. 15.
