코딩/백준 (JAVA)
백준 15591번: MooTube (Java)
접근 https://www.acmicpc.net/problem/15591 문제에서 주어진 두 영상 사이의 관계를 그래프로 저장해주고, 요청되는 질문에 대하여 k값보다 큰 관계들만 탐색되도록 bfs 탐색을 해주어 문제를 해결할 수 있었다. 문제는 어렵지 않았지만 왠지 문제의 의미를 이해하기 어려운 문제였다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, Q, ans; static ArrayList[] adj; static boolean visited[]; public static void..
2022. 6. 25. 13:56
최근댓글