느낌표 공장

def find(x): if par[x] == x: return x else: return find(par[x]) def union(x, y): x = find(x) y = find(y) if rank[x] > rank[y]: par[y] = x elif rank[x] < rank[y]: par[x] = y else: par[y] = x rank[x] += 1 tc = int(input()) for idx in range(1, tc+1): v, e = map(int, input().split()) par = list(range(v+1)) # 루트 rank = [0 for _ in range(v+1)] tmp = [] for _ in range(e): n1, n2, w = map(int, input().s..

import heapq tc = int(input()) for idx in range(1, tc+1): n, e = map(int, input().split())# 노드의 개수 n, 간선의 개수 e temp = [list(map(int, input().split())) for i in range(e)]# 출발노드, 도착노드, 가중치 받아오기 dist = [999999999 for i in range(n+1)]# 모든 노드 가중치 무한대로 초기화 visited = [[] for i in range(n+1)]# 인접 리스트 만들기 for i in temp: visited[i[0]].append([i[1], i[2]])# 단방향, 가중치와 함께 저장한다. que = [] heapq.heappush(que, [..

def dfs(node, cnt): global answer if answer < cnt: # 더 많은 경로 갔다면 갱신 answer = cnt for next in adj[node]: # node와 연결된 노드 중에 if visited[next]: # 방문한적 있다면 패스 continue visited[node] = True # 방문처리 dfs(next, cnt+1) # 다음노드로 가 visited[next] = False # 방문처리 해제 tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) adj = [[] for _ in range(n+1)] # 인접 리스트 for _ in range(m): x, y = map(..

tc = int(input()) for idx in range(1, tc+1): charge = list(map(int, input().split())) # 1일, 1달, 3달, 1년 plan = list(map(int, input().split())) # 1월부터 12월까지의 이용 계획 dp = [0 for _ in range(12)] for i in range(12): dp[i] = dp[i-1] + min(plan[i] * charge[0], charge[1]) # 이전 달의 요금 + (1일 이용권으로 계산 vs 1달 이용권으로 계산) if i > 1: # 3달 이상 됐다면 dp[i] = min(dp[i], dp[i-3] + charge[2]) # 3달 이용권으로 할까 말까 print('#{} {}..

dy = [1, 1, -1, -1] dx = [1, -1, -1, 1] def dfs(y, x, s, cnt, dessert): global answer for i in range(s, 4): # 사각형 모향의 방향은 오직 네가지만 나온다. 따라서 이전에 갔던 방향은 고려하지 않는다. ny = y + dy[i] # 다음 대각선 nx = x + dx[i] if 0

1. 조합을 직접 구현하여 해결한 풀이 # 조합 구하기 def combination(idx, cnt, a_arr): if cnt == n//2: # 식재료 다 골랐다면 cal_diff(a_arr) # 두 음식의 맛 차이 구하러 고고 return for i in range(idx, n): combination(i+1, cnt+1, a_arr+[i]) # 다음 번호 구해 [0, 1, 2] -> [0, 1, 3] -> [0, 1, 4] # a, b 음식 맛 차이 구하기 def cal_diff(a_arr): global answer a, b = 0, 0 b_arr = [i for i in range(n) if i not in a_arr] # a 음식에서 선택하지 않은 식재료 선택 for i in range(n/..

def bfs(i, top_h): global answer if b

money = [50000, 10000, 5000, 1000, 500, 100, 50, 10] # S마켓에서 사용하는 돈의 종류 tc = int(input()) for idx in range(1, tc+1): target = int(input()) # 손님에게 거슬러 주어야 할 금액 used = [0 for _ in range(8)] # 돈 종류 별로 몇개씩 필요한지 저장할 배열 for i in range(8): if money[i]

DFS 코드 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def dfs(y, x, room, cnt): global move move = max(move, cnt) # 이동 갱신 for i in range(4): ny = y + dy[i] nx = x + dx[i] # 범위 내에 있고 지금 방보다 1크다면 if 0

dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def recur(cnt, y, x, num): global numbers if cnt == 7: # 여섯번 이동했다면 numbers.add(num) # 리스트에 더해 return for i in range(4): ny = y + dy[i] nx = x + dx[i] if 0