5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net import sys import heapq input = sys.stdin.readline INF = int(1e9) n, m = map(int, input().split()) graph = [[] for _ in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): a, b, c = map(int, input().split()) graph[a].append((b, c)) graph[b].append((a, c)) d..

18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, k = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input().split()))) s, x, y = map(int, input().split()) queue = [] for i in range(n): f..

16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n = int(input()) r1, c1, r2, c2 = map(int, input().split()) graph = [[0] * n for _ in range(n)] dx = [-2, -2, 0, 0, 2, 2] dy = [-1, 1, -2, 2, -1, 1] ..

6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2

1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, m, k = map(int, input().split()) graph = [["."] * m for _ in range(n)] for _ in range(k): r, c = map(int, input().split()) graph[r - 1][c - 1] = "#" dx = [-1, 1, 0,..

👉 Problem Solving 백준 2문제 2251 - 물통 1926 - 그림 이취코 복기 다익스트라 - 전보 union-find 알고리즘 프로그래머스 SQL 22문제 👉 회고 국민은행 코딩테스트 대비 알고리즘 문제들을 풀었다. 그래프 관련 알고리즘 복기를 위한 복습과, SQL 문제들을 해결했다.