import math# 이해법# 첫번쨰 build로 계속 타고 들어가서 끝에 도달# 이분법으로 범위를 쪼게서 들어왔음을 고려# 마지막에선 좌 우 하나씩만 범위를 가져올거기 때문에# 두번째 build로 들어가서 두번째 값을 넣어주곤 나옴# 두 build의 연산이 끝났기 때문에 부모 node에 합을 넣어줌# 예를들어 0~20 범위일때# 0~20 -> 0~10, 11~20# 0~10 -> 0~5, 6~10# 0~5 -> 0~2, 2~5# 0~2 -> 0~1, 2# 0~1 -> 0, 1# 0, 1 찍고 합처리# 2찍고 합처리# 2~5 시작# 2~5 -> 2~3, 3~4# 2~3 -> 2, 3# 2, 3 찍고 합처리# 3~4 -> 3, 4# 3, 4 찍고 합처리# 두 합을 더해줌# 위의 0~2, 2~5 마지막에 ..
전체 글
import heapqdef prim(n, graph): visited = set() pq = [(0, 0)] mst_cost = 0 while pq: weight, node = heapq.heappop(pq) if node in visited: continue visited.add(node) mst_cost += weight for neighbor, w in graph[node]: if neighbor not in visited: heapq.heappush(pq, (w, neighbor)) return mst_costgraph = {0: [(1, 1..
2024-12-16T08:00:30.000Z WARN 1 --- [ scheduling-1] o.h.engine.jdbc.spi.SqlExceptionHelper : SQL Error: 0, SQLState: 08S012024-12-16T08:00:30.001Z ERROR 1 --- [ scheduling-1] o.h.engine.jdbc.spi.SqlExceptionHelper : HikariPool-1 - Connection is not available, request timed out after 30000ms (total=0, active=0, idle=0, waiting=0)2024-12-16T08:00:30.001Z ERROR 1 --- [ scheduling-1] o.h...
Facade PatternFacade Pattern을 통해 순환 참조를 해결하고 DTO 변환 역할을 위임해 Facade Service에서 사용되는 Service들은 순수 Domain만 반환하게 하면 괜찮지 않을까?[ Controller ] ↓ [ Facade Service ] ↓ [ Service ] ↓ [ Domain ] ↑ [ Repository 인터페이스 ] ↑ [ RepositoryImpl (Infra) ] ↑ [ Entity (Infra) ] ← [ JpaRepository ] ↓ [ Database ] 적용 고려 상황서비스 레벨에서 Facade Pattern는 복잡한 비즈니스 로직이 여러 서비스..