문제 설명 및 제한사항
아이디어 및 해결 방법
코드
from collections import defaultdict, Counter
from copy import deepcopy
answers = []
def solve(path, remaining):
global answers
if len(remaining) == 0:
answers.append(path[:])
for ticket in remaining:
if path[-1] == ticket[0]:
path.append(ticket[1])
r = deepcopy(remaining); r.remove(ticket)
solve(path, r)
path.pop()
def solution(tickets):
path = ['ICN']
solve(path, tickets)
answers.sort()
return answers[0]
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges