코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 24482번 알고리즘 수업 - 깊이 우선 탐색 4
2024.08.29기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 정점의 개수, 간선의 개수, 시작 정점이 주어질 때, dfs를 이용하여 1 ~ n까지의 정점의 깊이를 출력하는 문제입니다. 주의점은 문제에서 시간 초과가 계속 나왔는데... LinkedList()로 접근을 해서 시간복잡도가 더 늘어난걸 알게되었습니다!..정렬을 이용할 때는 LinkedList보다는 ArrayList를 사용해야 된다는 정보를 얻을 수 있는 문제였습니다. 1. 정점의 수는 1부터 시작하기 때문에 depth를 n + 1크기로 생성해 간선과 깊이를 초기화 시켜주었습니다.depth = new int[n + 1];list = new ArrayList();for (int i = 0; i ()); de..
