05 Sep 2020

[BOJ 10971]

외판원 순회 2

문제 바로가기 : https://www.acmicpc.net/problem/10971
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution


review

모든 도시를 거치고 처음 시작한 도시로 돌아오면서 가장 적은 비용을 구하는 문제.
N의 범위는 [2, 10]로 적은 편이므로 브루트 포스로 풀 수 있었다.
비용이 0일 때는 길이 없으므로 꼭 체크해줘야 한다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->