[백준] 14725번 : 개미굴

14725번: 개미굴

14725번: 개미굴

🤔 문제분석

입력값을 알파벳 순으로 정렬을 하고, 정렬한 데이터를 순회하면서 경로를 기준으로 방문처리를 하여 문제를 해결하였습니다. 이미 방문한 경로가 있다면 그 경로는 무시 하도록 하면 됩니다.

💻 코드

import sys
input = sys.stdin.readline

visited = set()

N = int(input())
ants_route = []
for _ in range(N):
    temp = list(map(str, input().split()))
    ants_route.append(temp[1:])

ants_route.sort()

for routes in ants_route:
    path_route = ''
    for i, route in enumerate(routes):
        path_route += route
        if not path_route in visited:
            visited.add(path_route)
            print('--'* i +route)