profile
callmeskye
태그 목록
전체보기 (109)알고리즘(29)TIL(12)BFS(10)vue(10)Java(8)python(8)C(8)(6)vue cli(6)DP(6)자바(6)스프링부트(5)DFS(5)알고스팟(5)통계의 기초(5)programmers(5)카카오(4)2017 서머코딩(4)ESLint(3)캐글(3)회고(3)백트래킹(3)kaggle(3)ccw(3)기하알고리즘(3)JavaScript(3)그래프(3)pandas(3)파이썬(3)vue.config.js(2)시뮬레이션(2)기하(2)바이너리 서치(2)이진탐색(2)구현(2)2018 KAKAO BLIND RECRUITMENT(2)백준(2)vue router(2)벡터의외적(2)외적(2)완전 탐색(2)이분탐색(2)다익스트라(2)sklearn(2)alias(2)사이킷런(2)VS Code(2)크루스칼(1)gradle(1)disjoint set(1)uionfind(1)동적계획법(1)그리디(1)조화평균(1)0 1 knapsack(1)위상 정렬(1)프론트엔드(1)보안(1)트리(1)피보나치(1)Proxy(1)window(1)query(1)skyemoon(1)백준1939중량제한(1)axios(1)모듈(1)순열(1)재귀함수(1)javscript(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)백준11758(1)다각형의면적(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)package.json(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)백준14889(1)비트마스킹(1)스타트와링크(1)코드포스(1)two buttons(1)dataframe(1)최단경로(1)환경변수(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)maven(1)kfold(1)null(1)cross validation(1)undefined(1)교차검증(1)iris(1)DecisionTree(1)의사결정나무(1)붓꽃(1)load_iris(1)recall(1)precision(1)성능 평가 지표(1)accuracy(1)f1 score(1)뷰 환경변수(1)auc(1)컴포넌트 스캔(1)실행모드(1)미세먼지 안녕(1)백준 14891 톱니바퀴(1)재현율(1)뷰 포트 변경(1)백준 미세먼지(1)구현 알고리즘(1)톱니바퀴(1)정확도(1)stomp(1)base_url(1)백준 17144(1)백준 14891(1)vuex store(1)mapActions(1)정밀도(1)axios interceptors(1)mapGetters(1)confusion matrix(1)인터셉터(1)axios 인터셉터(1)웹소켓(1)메시지 브로커(1)read_csv(1)카카오 캐시(1)시험감독(1)비밀지도(1)다트 게임(1)백준 13458 시험감독(1)카카오 비밀지도(1)백준 13458(1)테트로미노(1)백준 14500(1)백준 테트로미노(1)카카오 뉴스 클러스터링(1)시맨틱 버저닝(1)Material Icon Theme(1)전역변수(1)Vue VSCode Snippets(1)Vetur(1)Palenight Theme(1)devserverproxy(1)groupid(1)artifactid(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)캐시(1)store(1)spa(1)재귀호출(1)recursive(1)이분탐색 재귀(1)피보나치 재귀(1)import 경로(1)vue import(1)webpack.config.js(1)vue cli 4(1)vue cli 3(1)경로단축(1)채팅(1)router view(1)뷰 라우터(1)single page application(1)vue 라우터(1)websocket(1)version(1)나무 재테크(1)백준 나무 재테크(1)백준 16235(1)해킹(1)modules(1)타이타닉(1)titanic(1)백분위수(1)사분위수(1)percentile(1)상자그림(1)중앙값(1)자료의 형태와 요약 2(1)boxplot(1)환률변수와 분포(1)정규분포(1)표본분포와 중심극한 정리(1)자료의 형태와 요약 1(1)pwnable(1)coin1(1)워게임(1)params(1)time expired! bye!(1)동적 계획법(1)주피터 노트북(1)jupyter notebook(1)jupyter notebook themes(1)jupyterthemes(1)Spring boot(1)webpack(1)웹팩(1)백준 드래곤커브(1)vuex(1)드래곤 커브(1)vscode(1)lodash(1)백준 15685(1)machine learning(1)scikit learn(1)Spring(1)스프링(1)Springboot(1)Binary Search(1)cpp(1)회고록(1)cli(1)vue.js(1)반성(1)quantile(1)프로그래머스(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개의 댓글