강의로 돌아가기
이형주

[Python3] 계속 4번만 실패가 뜨네요 ㅠㅠ

뭔가.. 제가 문제를 잘못 이해한건가요...

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def dfs(port, tickets, route, list_result):
    route = '{0} {1}'.format(route, port)

    if len(tickets) == 0:
        list_result.append(route)
        return

    for t in tickets:
        if t[0] == port:
            c_tickets = tickets.copy()
            c_tickets.remove(t)
            dfs(t[1], c_tickets, route, list_result)


def solution(tickets):
    list_result = []

    for t in tickets:
        c_tickets = tickets.copy()
        c_tickets.remove(t)
        dfs(t[1], c_tickets, t[0], list_result)

    list_result.sort()

    return list_result[0].split(' ')
1 개의 답변
김수찬

항상 ICN 공항에서 출발 한다는 조건을 넣어주면 될 것같습니다. 저는 이거 추가하니 테스트 4 통과했습니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.