알고리즘/SW Expert Academy 문제풀이5 [SW Expert Academy Java] 1247 S/W 문제해결 응용 3일차 - 최적 경로 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 돌아오는 경로 중 가장 짧은 것을 찾아야 하기 때문에 최솟값을 구한다. 문제의 아래에 힌트가 있다. '모든 가능한 경로를 살펴서 해를 찾아도 좋다.'->순열로 문제를 해결해도 좋다. 고객의 수가 최대 10명이기 때문에, 시간복잡도가 최대 10!이 나온다. 따라서 순열로 풀이가 가능하다. 풀이방법 입력받은 후 순열을 구해준다. 뽑힌 값이 n이 된다면 count를 세어준다. count는 회사와 첫.. 2022. 9. 12. 이전 1 2 다음
