최적경로1 1247번 - 최적 경로 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 4. 우리 반 1등 코드와의 차이 5. 싸피 1등 코드와의 차이 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 최단 경로로 모든 노드를 방문했을 때 그 경로의 길이를 구하는 문제이다. 단, 문제에 몇 가지 주목할 만한 조건이 붙는다. 방문해야 하는 고객(노드)의 수가 최대 10명이다. N이 10 이하인 경우는 완전 탐색으로 풀 수 있지만 그 이상은 DP를 적용해야 한다. 즉, 이 문제에는 완전탐색으로 풀이가 가능하다는 것이다. 이 문제는 가장 짧은 경로를 '효율적으로' 찾는 것이 목적이 아니다. .. 2021. 8. 31. 이전 1 다음
