본문 바로가기

전체 글625

[파이썬, 자바] 백준 14867 : 물통 (골드2) [파이썬, 자바] 백준 14867 : 물통 (골드2)https://www.acmicpc.net/problem/14867풀이방향성 생각입력이 조금 크고 물통 A,B의 순서가 중요해서 시간이 조금 빡빡하다.두 물통의 상태 변화를 파이썬에선 V에 tuple로 넣고, 파이썬from collections import dequedef bfs(X,Y,ex,ey): Q = deque([(0,0,0)]) V = set([(0,0)]) while Q: cx,cy,t = Q.popleft() if (cx,cy) == (ex,ey): return t for nx,ny in [(X,cy),(cx,Y),(0,cy),(cx,0), .. 2025. 2. 6.
[파이썬, 자바] 백준 2167 : 2차원 배열의 합 (실버5) [파이썬, 자바] 백준 2167 : 2차원 배열의 합 (실버5)https://www.acmicpc.net/problem/2167풀이방향성 생각입력이 작아서 for문으로 돌려도 되지만, 누적합을 사용해서 효율적으로 구하기.누적합 배열을 만들 땐, 기존 배열보다 크기가 1씩 큰 배열을 만들어서 cumsum 배열과 인덱스가 일치하게 맞춰주자. 파이썬import sysinput = lambda: sys.stdin.readline().rstrip()H,W = map(int,input().split())arr = [[0]*(W+1) for _ in range(H+1)]for i in range(1,H+1): arr[i][1:] = list(map(int, input().split()))# x,y 인덱스가 작은.. 2025. 2. 5.
leetcode : 1661. Average Time of Process per Machine leetcode : 1661. Average Time of Process per Machine[leetcode : 1661. Average Time of Process per Machine]다이어그램erDiagram MACHINE_ACTIVITY { int machine_id int process_id enum activity_type float timestamp }머신 별 가동 시간의 평균문제 풀이MySQL 1WITH START AS ( SELECT *, SUM(TIMESTAMP) AS SS, COUNT(*) AS SCNT FROM ACTIVITY WHERE ACTIVITY_TYPE = 'START' GROUP BY MA.. 2025. 2. 5.
[파이썬, 자바] 백준 24463 : 미로 (골드4) [파이썬, 자바] 백준 24463 : 미로 (골드4)https://www.acmicpc.net/problem/24464풀이방향성 생각BFS + 역추적 사용하기.DFS를 하기에는 너무 맵 사이즈가 커서 TLE 우려가 있어서 BFS 사용풀이테두리에서 start, end 탐색BFS + 역추적 기록역추적 복원 후 2D 배열 순회하면서 복원 set에 있는지 확인출력 파이썬from collections import dequeimport sysinput = lambda : sys.stdin.readline().rstrip()inside = lambda x,y : 0자바import java.io.*;import java.util.*;public class Main { public static int H; p.. 2025. 2. 4.

티스토리툴바