10971번 - 외판원 순회 2
매트릭스 m에 각 도시에서 도시로의 비용 저장했고
0부터 n-1까지를 가지는 city 리스트 만들어서 순열 내장함수 돌려서 travel_order에 저장했습니다.
밑의 반복문은 모든 경우에 대하여 최소비용이 얼마인지 찾을 수 있게 구현했습니다.
N의 최대값이 10이니까 해당 반복문을 돌아도 최대 연산횟수는 대략 10! * 10 이라고 생각해서
당연히 시간초과가 뜨지 않을거라고 생각했는데 떠버리네요
어디가 잘못된 걸까요?
python3 자체가 너무 느려서 그런것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
jsksj95 3년 전
매트릭스 m에 각 도시에서 도시로의 비용 저장했고
0부터 n-1까지를 가지는 city 리스트 만들어서 순열 내장함수 돌려서 travel_order에 저장했습니다.
밑의 반복문은 모든 경우에 대하여 최소비용이 얼마인지 찾을 수 있게 구현했습니다.
N의 최대값이 10이니까 해당 반복문을 돌아도 최대 연산횟수는 대략 10! * 10 이라고 생각해서
당연히 시간초과가 뜨지 않을거라고 생각했는데 떠버리네요
어디가 잘못된 걸까요?