profile
callmeskye
태그 목록
전체보기 (77)알고리즘(26)TIL(12)BFS(10)DP(6)알고스팟(5)programmers(5)통계의 기초(5)2017 서머코딩(4)DFS(4)vue(4)파이썬(3)그래프(3)python(3)ccw(3)기하알고리즘(3)alias(2)백트래킹(2)vue cli(2)기하(2)ESLint(2)다익스트라(2)(2)자바(2)바이너리 서치(2)벡터의외적(2)외적(2)kaggle(2)백준(2)이진탐색(2)완전 탐색(2)이분탐색(2)캐글(2)VS Code(2)cli(1)회고(1)vue.js(1)반성(1)quantile(1)프로그래머스(1)소수(1)크루스칼(1)disjoint set(1)uionfind(1)동적계획법(1)그리디(1)0 1 knapsack(1)스프링부트(1)위상 정렬(1)보안(1)트리(1)피보나치(1)skyemoon(1)백준1939중량제한(1)순열(1)재귀함수(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)백준11758(1)다각형의면적(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)백준14889(1)비트마스킹(1)스타트와링크(1)코드포스(1)two buttons(1)최단경로(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)kfold(1)cross validation(1)교차검증(1)iris(1)DecisionTree(1)사이킷런(1)의사결정나무(1)붓꽃(1)load_iris(1)재귀(1)스택(1)구슬찾기(1)백준2617(1)feignclient(1)openfeign(1)feign(1)netflix(1)페인클라이언트(1)REST(1)넷플릭스(1)오픈페인(1)백준 2805(1)lower bound(1)백준 나무 자르기(1)나무자르기(1)v model(1)watch(1)spa(1)재귀호출(1)recursive(1)이분탐색 재귀(1)피보나치 재귀(1)import 경로(1)vue import(1)vue.config.js(1)webpack.config.js(1)vue cli 4(1)vue cli 3(1)경로단축(1)채팅(1)router view(1)뷰 라우터(1)vue router(1)single page application(1)vue 라우터(1)시뮬레이션(1)나무 재테크(1)백준 나무 재테크(1)해킹(1)백준 16235(1)타이타닉(1)sklearn(1)titanic(1)백분위수(1)사분위수(1)percentile(1)상자그림(1)중앙값(1)자료의 형태와 요약 2(1)boxplot(1)환률변수와 분포(1)정규분포(1)표본분포와 중심극한 정리(1)자료의 형태와 요약 1(1)pwnable(1)coin1(1)워게임(1)time expired! bye!(1)동적 계획법(1)주피터 노트북(1)jupyter notebook(1)jupyter notebook themes(1)jupyterthemes(1)백준 드래곤커브(1)pandas(1)드래곤 커브(1)백준 15685(1)scikit learn(1)Java(1)Binary Search(1)cpp(1)회고록(1)
post-thumbnail

백준 1719 택배

문제 n개의 정점, m개의 간선이 주어집니다. 간선의 정보는 1) 시작 점, 2) 도착 점, 3) 가중치 입니다. 간선의 양방향입니다. 사진과 같이 시작 정점에서 다른 정점으로 최단 경로로 가기 위해 첫번째로 경유하는 정점들을 경로표로 출력하세요. n(1 <= n <= 200) 정점의 수, m(1 <= m <= 10000) 간선의 수 시간 제한 2초 문제...

2019년 2월 24일
·
0개의 댓글

programmers 배달

링크 세줄 요약 한 정점에서 모든 정점으로의 최단거리를 구해야한다. 모든 간선의 가중치가 양수이다. 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.

2019년 1월 27일
·
0개의 댓글