[파이썬, 자바] 백준 5972 : 택배 배송 (골드5)
[파이썬, 자바] 백준 5972 : 택배 배송 (골드5)https://www.acmicpc.net/problem/5972풀이방향성 생각그냥 기본 다익 파이썬import heapq as hqimport sysinput = lambda : sys.stdin.readline().rstrip()INF = sys.maxsizeN,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].append((a,cost))V = [INF]*(N+1)V[1] = 0heap = [(0,1)]while heap: t,x..
2025. 2. 1.
[파이썬, 자바] 백준 1012 : 유기농 배추 (실버2)
[파이썬, 자바] 백준 1012 : 유기농 배추 (실버2)https://www.acmicpc.net/problem/1012풀이방향성 생각배추 찾으면 BFS 돌리기BFS 돌린 횟수 카운팅해서 출력하기. 파이썬from collections import dequeimport sysinput = lambda : sys.stdin.readline().rstrip()inside = lambda x,y : 0테케 받아서 BFS 돌리기자바import java.io.*;import java.util.*;public class Main { public static int T, H, W, K; public static int[][] dire = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; ..
2025. 1. 31.
[파이썬] 백준 12886 : 돌 그룹 (12886)
[파이썬] 백준 12886 : 돌 그룹 (12886)https://www.acmicpc.net/problem/12886풀이방향성 생각$O((a+b+c)^3)$가 꽤 큰 숫자라서, 대충 3차원 리스트나 set 사용하면 TLE 발생한다.두 수로 나머지 한 수를 알수 있다는 점을 이용해서 풀이. 전체코드from collections import dequea,b,c = map(int,input().split())find = 0s = a+b+cif s%3 == 0: # 2차원 배열 min max 생성 V = [[False]*(s+1) for _ in range(s+1)] V[min([a,b,c])][max([a,b,c])] = True Q = deque([(a,b,c)]) while Q..
2025. 1. 13.
