Ribbon Kingdom (Programming)

  • 홈
  • 태그
  • 방명록

알고리즘/11. Dijkstra 1

[Python][백준 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 💡 문제 풀이 다익스트라 알고리즘을 사용해서 풀어보았습니다. 변형이 많지 않은 기본 유형문제라서 푸는데 크게 어렵지는 않았습니다. ▷ 처음 코드 더보기 #import sys #sys.stdin = open('input.txt', 'r') # 다익스트라 # 백준 1753 최단경로 import heapq # 정점의 개수 _ 그냥 n으로 입력받겠음 # 간선..

알고리즘/11. Dijkstra 2024.03.05
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (1093) N
    • TIL (18)
      • IT 컨퍼런스 (4)
      • 감사일기 (5)
      • 배울점 찾기 (5)
      • 선배와의 만남 (0)
      • 다른 개발자분들에게 배우기 (4)
      • 아이디어 (0)
    • Game AI & Unity (155)
      • Unity (17)
      • 유니티를 이용한 달리기 게임 제작 (0)
      • Procedural Landmass Generat.. (50)
      • Java Steering game (36)
      • L-system algorithm (25)
      • concepts (27)
    • 알고리즘 (34)
      • 코딩테스트 후기 (2)
      • 알고리즘 개념 (1)
      • 1. DAT (Direct Address Tabl.. (2)
      • 2. Binary Search (4)
      • 3. Two Pointer, Sliding Win.. (3)
      • 4. Greedy (0)
      • 5. Prefix Sum (0)
      • 6. Priority Queue (3)
      • 7. Backtracking (0)
      • 8. DFS (8)
      • 9. BFS (2)
      • 10. Flood Fill (0)
      • 11. Dijkstra (1)
      • 12. Floyd Warshall (0)
      • 13. Union Find (3)
      • 14. MST(Minimum spanning tr.. (1)
      • 15. DP (Dynamic Programming.. (1)
      • 16. Hash_Map, Unordered Ma.. (0)
      • 17. Balanced BST_TreeMap,Ma.. (0)
      • 18. Segment Tree (0)
      • 19. 기타 (3)
    • WEB (584)
      • HTML (10)
      • CSS_ concepts (48)
      • SpringBoot (20)
      • Bootstrap (5)
      • CSS_구획 나누기 (Grid System,Flo.. (20)
      • Django concept (114)
      • Django prac (181)
      • 웹 호스팅, 배포 (19)
      • Django를 활용한 웹사이트 제작 (0)
      • 학원 홈페이지 만들기 (2)
      • Neflang 홈페이지 만들기 (1)
      • JavaScript (78)
      • Vue.js (76)
      • Node.js (4)
      • React.js (6)
    • python으로 게임 만들기 (0)
      • 테트리스 (27)
      • 도넛 먹기 게임 (4)
      • pygame (12)
    • 인공지능, 머신러닝 (1)
      • PyTorch (1)
      • Matlab (0)
      • Concepts (19)
      • 논문 리뷰 (0)
      • Chat- GPT3 (1)
      • 구글 이미지 데이터 크롤링 (4)
      • Marion AI competition (0)
      • Django + DataScience (6)
      • Django + Crawling (9)
    • DataBase (54)
      • SQL (32)
      • MariaDB (5)
      • DB concept (2)
      • ADsP (9)
      • Programmers SQL 고득점 키트 (0)
      • SQLD (6)
    • 기타 (18)
      • Git (4)
      • 정처기 (3)
      • 라즈베리파이 (0)
      • SSAFY mini Projects (2)
      • IDE (2)
      • CS (6)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바