동캄의 코딩도장

https://www.acmicpc.net/problem/1261 # 백준 1261 알고스팟# 목표: (0,0) → (N-1, M-1)까지 이동할 때, 부숴야 하는 벽의 최소 개수를 구하는 문제# 이동 시 빈 칸(0)은 비용 0, 벽(1)은 비용 1로 취급하여 다익스트라(우선순위 큐)로 해결dr = [0, 0, -1, 1] # 행 이동 (상하좌우)dc = [1, -1, 0, 0] # 열 이동 (상하좌우)import sys, heapqinput = sys.stdin.readlineM, N = map(int, input().split()) # M=열, N=행 (주의: 문제에서 순서 반대)field = []for _ in range(N): # 미로 정보 입력 (0=빈 방, 1=벽) ..

https://www.acmicpc.net/problem/17835 # 백준 17835 면접보는 승범이네# 여러 개의 면접장을 시작점으로 하여, 모든 도시에서 가장 가까운 면접장까지의 최소 거리 계산# 역방향 그래프 + 다익스트라 (다중 시작점)import sys, heapqinput = sys.stdin.readline# N: 도시 개수, M: 도로 개수, K: 면접장의 개수N, M, K = map(int, input().split())# dist[i] : i번 도시에서 가장 가까운 면접장까지의 최소 거리dist = [float('inf') for _ in range(N + 1)]# rev_costs[i] : 도시 i로 들어오는 간선 (역방향 그래프 저장)rev_costs = [[] for _ in r..

https://www.acmicpc.net/problem/11779 # 백준 11779 최소비용 구하기 2# 다익스트라 알고리즘을 이용해 최소 비용과 경로를 찾는 문제import sys, heapqinput = sys.stdin.readline# 도시(정점) 개수 NN = int(input())# 버스(간선) 개수 MM = int(input())# dist[i] : 시작점에서 i번 도시까지의 최소 비용 저장dist = [float('inf') for _ in range(N + 1)]# routes[i] : 시작점에서 i번 도시까지 오는 경로 저장routes = [[] for _ in range(N + 1)]# costs[i] : i번 도시에서 출발하는 (도착 도시, 비용) 리스트costs = [[] fo..

https://www.acmicpc.net/problem/1238 # 백준 1238 파티# N개의 마을, M개의 단방향 도로, 파티 장소 X# 각 학생이 자기 마을에서 X로 갔다가 다시 자기 마을로 돌아오는 데 걸리는# 왕복 최단 시간 중 최댓값을 구하는 문제import sys, heapqinput = sys.stdin.readlineN, M, X = map(int, input().split())# dist[i][j] = i에서 j까지의 최단 거리dist = [[float('inf') for _ in range(N+1)] for _ in range(N+1)]# costs[u] = (가중치, v) 형식으로 u → v 간선 저장costs = [[] for _ in range(N+1)]# 도로 정보 입력for..

https://www.acmicpc.net/problem/16638 # 백준 16638 괄호 추가하기2import syssys.setrecursionlimit(10**9) # 재귀 깊이를 충분히 늘려줌 (최대 10억)input = sys.stdin.readlineN = int(input()) # 수식의 길이 (숫자 + 연산자 개수 포함)ans = float("-inf") # 최댓값을 저장할 변수 (음수도 나올 수 있으므로 -inf로 초기화)expression = list( map(str, input())) # 수식을 문자열 리스트로 저장 (예: "1+2*3" -> ['1','+','2','*','3'])nums = [] # 숫자들만 저장할 리스트opers = [] # 연산자들만 저장할 리..

https://www.acmicpc.net/problem/16637 # 백준 16637 괄호 추가하기import syssys.setrecursionlimit(10**9) # 재귀 깊이를 충분히 늘려줌 (최대 10억)input = sys.stdin.readlineN = int(input()) # 수식의 길이 (숫자 + 연산자)ans = float("-inf") # 최댓값을 저장할 변수 (음수도 나올 수 있으므로 -inf로 초기화)expression = list(map(str, input())) # 수식을 문자열 리스트로 저장nums = [] # 숫자들만 따로 저장할 리스트opers = [] # 연산자들만 따로 저장할 리스트# 인덱스가 짝수면 숫자, 홀수면 연산자for i in range(N): ..