문제풀이 324

[백준][BFS] 1753. 최단경로 (파이썬/Python)

import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) import heapq n, m = map(int, input().split()) start = int(input()) INF = int(1e9) graph = [[] * (n+1) for _ in range(n+1)] distance = [INF] * (n+1) for _ in range(m): u, v, w = map(int, input().split()) # u에서 v로 가는 거리가 w라는 의미 graph[u].append((v, w)) def dijkstra(start): q = [] heapq.heappush(q, (0, start)) distance[start] = 0 whi..

[백준][큐 & 덱] 18258. 큐 2 (파이썬/Python)

import sys input = sys.stdin.readline def push(x): return queue.append(x) def pop(): if len(queue) > 0: return queue.pop(0) return -1 def size(): return len(queue) def empty(): if len(queue) > 0: return 0 return 1 def front(): if len(queue) > 0: return queue[0] return -1 def back(): if len(queue) > 0: return queue[-1] return -1 n = int(input()) queue = [] for _ in range(n): command = input().spl..