이름 없는 블로그

위상정렬 복습이랑 삼분탐색까지 익혔다 1766번 1234567891011121314151617181920212223242526N, M = map(int, input().split()) graph = {i: list() for i in range(1, N + 1)}count = {i: 0 for i in range(1, N + 1)} for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) count[b] += 1 queue = list()for i in range(1, N + 1): if count[i] == 0: queue.append(i) result = ''for _ in range(N): queue.sort() now = que..

위상정렬이 어려워보여 개념을 정리해보았다. 가중치가 있는 경우는 힙으로 우선순위큐를 하고,간선만 주어지는 경우는 간단하게 큐로 구현하고(dfs)이미 순서가 있다면 그래프를 그리는 법을 알수 있었다. 1516번12345678910111213141516171819202122232425262728293031323334from heapq import heappush, heappop N = int(input()) graph = {i: list() for i in range(1, N + 1)}count = {i: 0 for i in range(1, N + 1)}time = dict() for i in range(1, N + 1): inp = list(map(int, input().split())) time[i] =..

오늘은 이상하게 알고리즘 문제가 안풀린다. 그리고 이젠 시간초를 맞추는 좀 억지스러운 코딩 보단 구현에 목적 두고 코딩할 생각이다. 12345678910111213141516171819202122232425262728293031323334353637from sys import stdinfrom collections import deque input = stdin.readline n, m, k = map(int, input().split())a = [list(input()) for _ in range(n)]dist = [[[0] * (k + 1) for _ in range(m)] for _ in range(n)]dx = (-1, 0, 1, 0)dy = (0, 1, 0, -1) def bfs(): q = d..

간단했다. 탐색같은 원리적인건 안써도 됬지만 고민할 필요는 있는 문제들이었다. 1449번 12345678910111213141516171819202122N, L = map(int, input().split(' '))li = list(map(int, input().split(' '))) li.sort() re = 0i = 0while i

주말이라 조금 놀았다. 내일부턴 재학중인 선린고의 정올문제를 시험삼아 3문제씩 풀어볼것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748from heapq import heappop, heappush INF = 1e9 N, M = map(int, input().split(' ')) graph = {i: list() for i in range(1, N + 1)} for _ in range(M): a, b = map(int, input().split(' ')) # 왠지 순서대로 처리해야할거 같아서 힙 썼는데 필요없... heappush(graph[a], b) heappush(graph[b], a)..