[문제 - 여행경로][코딩테스트 연습 - 깊이/너비 우선 탐색(DFS/BFS) - 여행경로]https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]DFS 를 이용하여 문제를 해결하고자 한다. 1. 그래프 생성DFS 탐색을 위한 그래프를 생성해야 한다.그래프는 " Map> graph = new HashMap(); " 로 구성한다.String -> 출발하는 공항의 명칭 (ex) "ICN")PriorityQueue -> 도착 공항의 명칭 저장을 위..
'dfs' 태그의 글 목록