슬기로운슬기
[프로그래머스][Lv3][Java] 여행경로
study/코딩테스트 2024. 1. 25. 17:06

문제 [DFS] https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 깊이 우선 탐색(DFS)를 이용하여 주어진 티켓들로 구성된 여행 경로를 찾는 문제 해결 주어진 티켓을 모두 사용하면서 사전 순으로 가장 빠른 경로를 찾는 것이 문제의 목표 import java.util.*; class Solution { public Queue result = new PriorityQueue(); // 우선순위 큐를 이용하여 알파벳 순서대로 경로를 저장하는 큐..

반응형