본문 바로가기 메뉴 바로가기

그랬었습니다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

그랬었습니다

검색하기 폼
  • 분류 전체보기 (181)
    • algorithm'''problem solve (147)
    • C++ (5)
    • 공부 (10)
    • webOS-OSE (10)
    • 잡담 (1)
    • 인공지능 (7)
    • Android (1)
    • 취업 (0)
    • 부동산 (0)
  • 방명록

최단경로 (1)
[백준] 1753 - 최단경로 (다익스트라)

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import heapq import sys input = sys.stdin.readline INF = int(1e9) v, e = map(int, input().split()) s..

algorithm'''problem solve 2020. 10. 29. 15:08
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 구현
  • 카카오
  • 이분탐색
  • LG
  • 인공지능
  • c
  • c++
  • 플로이드 와셜
  • 백트래킹
  • webOS
  • 동적 계획법
  • 피보나치
  • 1932
  • 프로그래머스
  • 브루트포스
  • DP
  • 오픈소스
  • 백준
  • 알고리즘
  • 컨트리뷰톤
  • 정렬
  • PyPy3
  • DFS
  • 한화큐셀
  • BaekJoon
  • BFS
  • 완전탐색
  • Dynamic Programming
  • 코딩
  • 파이썬
more
«   2025/05   »
일 월 화 수 목 금 토
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 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바