그래프 (2) 썸네일형 리스트형 백준 - 1976번 여행 가자 - java https://www.acmicpc.net/problem/1976 접근법 다른 사람들은 어떻게 풀었는지 꼭 확인이 필요.. 마지막줄에 A->B->D... 이런식으로 여행가고자하는 지점을 주는데, 방문했던 장소를 다시가도 상관없고, 최단거리로 이동해야할 필요도 없음. 그래서 이런식으로 생각함. 인접행렬이 주어지면, BFS를 통해 해당 노드로 부터 갈 수 있는 묶음(=ArrayList)을 만들어줌 만들면서, INDEX[]배열에 각각의 노드가 어떤 인덱스 번호를 가진 위치에 속해있는지를 따로 결정해줌 가고자하는 첫번째 노드의 인덱스를 groupNum으로 지정하고, 가려고하는 모든 노드의 인덱스가 groupNum과 같은지를 비교 = 같은 그룹에 속해있는지 판단 3-1. 탐색하다가 속해있지 않으면, NO 리턴. .. 백준 - 1068번 트리 - java https://www.acmicpc.net/submit/1068/35162027 접근법 기본적인 트리를 생성하고 했으나 그럴필요는 없어보임 Node배열을 N개만큼 생성해서 각 인덱스에 ArrayList를 주고, 각각 자식을 add하여 tree배열을 완성함 만약 제거하는 인덱스가 루트노드면 바로 0출력 후 종료 아니면, q에 root노드를 넣는걸로 시작. 3-1. q에 있는 노드의 자식들을 bfs로 탐색 3-2. 자식의 인덱스가 만약 제거하고자 하는 인덱스면 무시, 그렇지 않으면 q에 넣기 3-3. 현재 q에 있던 인덱스에서 자식이 없거나, 있어도 제거되는 자식이면 리프노드이므로 카운트 올림 소스 import java.util.*; import java.io.*; public class Main { sta.. 이전 1 다음
