링크

[알고리즘] CheatSheet - python

다익스트라 import heapq def dijkstra(n): # O(ElogV) hq = [(0, n)] dis[n] = 0 while hq: cur_dis, cur_x = heapq.heappop(hq) if cur_dis > dis[cur_x]: continue for i, w in graph[cur_x]: new_dis = cur_dis + w if dis[i] > new_dis: dis[i] = new_dis heapq.heappush(hq, (new_dis, i)) 벨만 포드 def bellman_ford(n): # O(VE) min_d = [float('inf')] * (v + 1) min_d[n] = 0 for i in range(v): for j in range(e): a, b, w =..

[Java] 객체 정렬하기 (링크)

[Java] 객체 정렬하기 1부 - Comparable vs Comparator Engineering Blog by Dale Seo www.daleseo.com

[Java] System.in.read() (링크)

[Java] System.in.read() - 1 알고리즘 문제를 풀다 보면 한 문자를 입력받고 바로 처리해주어야 할 때가 있다. 보통 BufferedReader c... blog.naver.com [Java] System.in.read() - 2 이제 FileInputStream class를 살펴보자. 봐야 한다. BufferedInputStream 내부에서 FileInputStr... blog.naver.com