SW Academy 1247 최적 경로 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD&categoryId=AV15OZ4qAPICFAYD&categoryType=CODE&problemTitle=1247&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201247

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 회사와 집 고객의 좌표가 주어졌을 때

회사에서 출발하여 고객의 집을 들리고 집까지 돌아갈 때 최소로 되는 거리를 구하는 문제다.

​

해당 문제는 순열을 이용하였고 고객의 집수만큼 순열을 돌면서 뽑히는 순서대로 거리를 구해주고

최소의 거리를 최종적으로 리턴해주면 된다.