[3級]旅行コース
842 ワード
🛠 質問する
https://programmers.co.kr/learn/courses/30/lessons/43164
👩🏻💻 解決策
air dickshernerの逆順序ソートはスタックを使用するために必要です
そこで,最後に正解リストを反転()し,元の順序で出力する.
ソースコード
def solution(tickets):
answer = []
air = {}
for t in tickets:
if t[0] not in air.keys():
air[t[0]] = [t[1]]
else:
air[t[0]] += [t[1]]
for k in air:
air[k].sort(reverse = True)
stack = ['ICN']
while stack:
i = stack[-1]
if i not in air or len(air[i]) == 0:
answer.append(stack.pop())
else:
stack.append(air[i].pop())
answer.reverse()
return answer
Reference
この問題について([3級]旅行コース), 我々は、より多くの情報をここで見つけました https://velog.io/@hyunnn/Level3-여행경로テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol