Algorithm475 [파이썬] 백준 13911 : 집 구하기 (골드2) [파이썬] 백준 13911 : 집 구하기 (골드2)https://www.acmicpc.net/problem/13911 풀이방향성 생각다익스트라맥도날드 따로, 스타벅스 따로 다익스트라를 돌린다.전체코드from collections import defaultdict as ddimport heapq as hqimport sysinput = lambda : sys.stdin.readline().rstrip()INF = float('inf')N,M = map(int,input().split())G = [[] for _ in range(N+1)]for _ in range(M): a,b,cost = map(int,input().split()) G[a].append((b,cost)) G[b].appen.. 2025. 1. 3. [파이썬] 백준 16398 : 행성 연결 (골드4) [파이썬] 백준 16398 : 행성 연결 (골드4)https://www.acmicpc.net/problem/16398풀이방향성 생각최소 비용으로 모든 노드 연결 -> MST 기본.입력이 인접행렬식으로 주어진다.대칭이라서 순회만 상삼각으로 훑어준다.전체코드N = int(input())# 상삼각 읽기matrix = [tuple(map(int,input().split())) for _ in range(N)]G = []for i in range(N): for j in range(i+1,N): G.append((i,j,matrix[i][j]))G.sort(key=lambda x:-x[2])P = [i for i in range(N+1)]def find(x): if P[x] != x: .. 2025. 1. 2. [파이썬] 백준 1922 : 네트워크연결 (골드4) [파이썬] 백준 1922 : 네트워크연결 (골드4)https://www.acmicpc.net/problem/1922풀이방향성 생각모든 노드를 연결하는 최소 비용을 구하는 기본적인 MST 문제전체코드import sysinput = lambda : sys.stdin.readline().rstrip()N = int(input())M = int(input())# cost 내림차순 정렬G = [tuple(map(int,input().split())) for _ in range(M)]G.sort(key=lambda x:-x[2])P = [i for i in range(N+1)]def find(x): if P[x] != x: P[x] = find(P[x]) return P[x]answer = .. 2025. 1. 1. [파이썬] 백준 2011 : 암호코드 (골드5) [파이썬] 백준 2011 : 암호코드 (골드5)https://www.acmicpc.net/problem/2011풀이방향성 생각바텀업으로 state 나눠서 전 노드/전전 노드에서 들어오는 방식으로 풀기탑다운으로 조건에 맞는 경우에만 탐색 진행하기 전체코드import syssys.setrecursionlimit(10**6)string = input()L = len(string)dp = [-1]*LMOD = 1000000def dfs(x): if x == L: return 1 if dp[x] != -1: return dp[x] result = 0 if string[x] != '0': result += dfs(x+1) if x+1 코멘트.탑다운 :.. 2024. 12. 31. 이전 1 ··· 31 32 33 34 35 36 37 ··· 119 다음
