목록99클럽 #코딩테스트준비 #개발자취업 #항해99 #til (2)

PLOD

99클럽 코테 스터디 5기 8일차 TIL + 다익스트라

- 오늘의 학습 키워드Dijkstra(최단경로, 다익스트라)- 공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/1504import sys,heapqinput = sys.stdin.readlineINF = int(1e9)def dijkstra(start) : distance = [INF] * n distance[start] = 0 pq = [] pq.append((distance[start],start)) while pq : near_dist,near_node = heapq.heappop(pq) if near_dist > distance[near_node] : cont..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 2. 11. 10:43
99클럽 코테 스터디 5기 5일차 TIL + 플로이드 워셜

-  오늘의 학습 키워드Floyd-warshall(최단경로, 플로이드-워셜 알고리즘)-  공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/17270import sysinput = sys.stdin.readlineINF = int(1e9)v,m = map(int,input().split())matrix = [[INF] * v for _ in range(v)]for _ in range(m) : a,b,c = map(int,input().split()) matrix[a-1][b-1] = c matrix[b-1][a-1] = cfor k in range(v) : matrix[k][k] = 0 for i in range(v) : ..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 2. 11. 10:31
이전 Prev 1 Next 다음