코딩테스트 (1) 썸네일형 리스트형 [1976] 여행 가자 (feat.DFS,BFS) ## 백준 Gold IV [1976] 여행 가자 * 자료 구조 * 그래프 이론 * 그래프 탐색 * 분리 집합 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 헷갈렸던점 -자기 자신이 0 인점 2 2 0 0 0 0 1 1 -> YES 나와야함 - 그래프가 연결되어있지 않지만 여행이 가능한 경우 5 2 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 4 5 -> YES 나와야함 DFS, BFS 풀이 BFS .. 이전 1 다음