흙금이네 블로그

아이디어 둘째 줄의 숫자를 인덱스로 하여 탐색해나갈 때 탐색을 시작한 인덱스로 되돌아오면 방문한 숫자들은 조건을 만족한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) numbers = [0]+[int(input()) for _ in range(N)] visited = [0]*(N+1) for i in range(1, N+1): if visited[i] == 0: _visited = [0]*(N+1) _visited[numbers[i]] = 1 queue = [numbers[i]] j = 0 cnt = 1 while j < cnt: idx = queue[j] j += 1 if _visited[numbers[idx]] ..

아이디어 #1 플로이드-워셜을 이용하여 지역 간 최소 거리를 갱신하고, 획득할 수 있는 최대 아이템 수를 계산한다. 풀이 #1 import sys input = sys.stdin.readline def solution(): n, m, r = map(int, input().split()) T = [0]+list(map(int, input().split())) D = [[150000]*(n+1) for _ in range(n+1)] for _ in range(r): a, b, l = map(int, input().split()) D[a][b] = l D[b][a] = l for k in range(1, n+1): D[k][k] = 0 for i in range(1, n): for j in range(i+1,..

아이디어 중간에 있는 충전소들의 거리가 모두 200 이하이고, 델타 정션까지 왕복할 수 있는지 확인한다. 풀이 import sys input = sys.stdin.readline while n := int(input()): if n 200: print('IMPOSSIBLE') break elif stations[i+1]+100 >= 1422: print('POSSIBLE') break else: print('IMPOS..