알고리즘/백준
[백준] 14725번 : 개미굴
bigkwangs
2024. 2. 24. 17:12
728x90
14725번: 개미굴
첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N (1 ≤ N ≤ 1000)개가 주어진다. 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 정
www.acmicpc.net
🤔 문제분석
입력값을 알파벳 순으로 정렬을 하고, 정렬한 데이터를 순회하면서 경로를 기준으로 방문처리를 하여 문제를 해결하였습니다. 이미 방문한 경로가 있다면 그 경로는 무시 하도록 하면 됩니다.
💻 코드
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)
728x90