흙금이네 블로그

아이디어 벨만-포드로 1번 도시에서 나머지 도시로 가는 가장 빠른 시간과 음의 사이클 여부를 확인한다. 풀이 두 도시 간 버스 노선이 여러 개일 수 있으므로 두 도시 간 이동 시간이 최소인 노선 정보를 저장한다. import sys input = sys.stdin.readline INF = int(1e11) def solution(): N, M = map(int, input().split()) graph = [dict() for _ in range(N+1)] for _ in range(M): A, B, C = map(int, input().split()) graph[A][B] = min(graph[A].get(B, INF), C) D = [INF]*(N+1) D[1] = 0 for _ in range(N..

아이디어 이분 탐색으로 가능한 최소 차이를 찾아 나가며, 방문할 칸의 값 범위를 제한하여 여러 경로를 방문할 수 있도록 한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): n = int(input()) board = [] numbers = set() for _ in range(n): board.append(tuple(map(int, input().split()))) numbers.update({*board[-1]}) numbers = sorted(numbers) s, e = 0, numbers[-1]-numbers[0] while s = board[0][0] >= i: v..

아이디어 #1 세트를 이용해 연산을 K번 수행했을 때 나올 수 있는 수의 최댓값을 구한다. 풀이 #1 def solution(): N, K = input().split() K = int(K) M = len(N) numbers = [set() for _ in range(K+1)] numbers[0].add(N) for k in range(K): for number in numbers[k]: num = [*number] for i in range(M-1): for j in range(i+1, M): if i == 0 and num[j] == '0': continue num[i], num[j] = num[j], num[i] numbers[k+1].add(''.join(num)) num[i], num[j] = ..