[백준] 1504번 : 특정한 최단경로 [파이썬]

[백준] 1504번 : 특정한 최단경로 [파이썬] import heapq import sys input = sys . stdin . readline INF = int ( 1e9 ) # 무한을 의미 n , m = map ( int , input

[알고리듬] 플로이드-워셜 알고리즘 / python

[알고리듬] 플로이드-워셜 알고리즘 / python 모든 최단 경로를 구하는 알고리즘 노드 간의 최단 경로를 입려겨한 2차원 행렬을 구성한다. 경유지를 설정하고. 각 시행마다 새로운 경유지로 교체해가며, 기존의 출발->도착 경로 와 출발->new경

[C++][STL] map 정리 반응형 Intro 안녕하세요. 오늘은 C++ STL Associative Container 중 하나인 map에 대해 알려드리겠습니다. 목차 1) Map이란? 2) Map 기본 형태 3) Map 정렬 4) M

13. 그래프 탐색 (Graph Search) 정의 - 그래프는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node) 와 간선(Edge)로 표현하기 위해 사용 - 예) 집에서 회사로 가는 경로를 그래프로 표현할 때 용어 - 노드

우선순위 큐와 힙 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from http://fffo.tistory.com/95 by ccl(A) rewrite - 2021-09-2

파이썬 데이터 분석 실무 테크닉 100 -최적화(3) 728x90 테크닉 051~060을 통해 최적의 물류 계획을 세우기 위한 흐름을 배워보았다. 만약 "당신이 가지고 있는 데이터 분석 기술을 이용해서 우리 회사의 경영 현황을 계산해주세요"라는 의

(3584)가장 가까운 공통 조상 - 참고 해결 가장 가까운 공통 조상 문제 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다

[자바 라이브 스터디] 04. 제어문 4주차 과제: 제어문 목표 자바가 제공하는 제어문을 학습하세요. 학습할 것 선택문 반복문 선택문 Java에서 코드는 위에서 아래로 쭉 읽고 실행됩니다. 모든 일을 순차적으로 수행하면 문제가 없지만, 어

[ ESLint ] 에러 해결 : 1 error and 0 warnings potentially fixable... 반응형 안녕하세요 상훈입니다. 1 error and 0 warnings potentially fixable with the `--f

[백준] 영우는 사기꾼? (C++) 백준 14676 영우는 사기꾼? 1. 문제 문제링크 2. 접근법 [ 문제 접근 ] 위상정렬을 이용해서 푸는 문제이다. 각 노드간의 관계가 중요하므로 degree 배열을 하나 선언 해 준다. 1. k 만큼