[ SW Expert Academy ] 5189. 전기카트

.. 나 잘 하게 된건가..? 왜 잘 풀리지...😅

 

오늘 개념 먼저 학습하고 해당 내용 문제 풀이하는 식으로 학습하니까 확실히 문제 파악하는 힘이 좋은 것 같다. 

가끔 이럴 때 진짜 보람 있다.. 이 맛에 아직도 버틸 수 있는 듯 🤤

 

1차 시도. [10 / 10] Pass

 

from itertools import permutations

T = int(input())
for test_case in range(1, T + 1):
    n = int(input())
    costs = [list(map(int, input().split())) for _ in range(n)]
    cand = list(permutations(range(2, n+1),n-1))
    min_cost = 1e9
    for route in cand:
        start = 1
        cost = 0
        for r in route:
            end = r
            cost += costs[start-1][end-1]
            start = end
        cost += costs[start-1][0]
        min_cost = min(min_cost, cost)
        
    print("#{} {}".format(test_case, min_cost))

 

 

물론 개선의 여지가 많은 풀이일 수 있다. 

 

정답 맞혔다는 것에 뿌듯해하지 말고 겸손하게 다른 분들 코드 찾아가면서 복기하고 개선해가고 하자.