Jerry의 컴퓨터 일기

  • 홈
  • 태그
  • 방명록

2025/01/27 1

[Python][백준] 1916. 최소비용 구하기/ 다익스트라, 최단 경로 (G5)

🔗링크 :  https://www.acmicpc.net/problem/1062🗒️파이썬 코드 풀이from heapq import heappop,heappushN = int(input())M = int(input())lst = [[] for _ in range(N+1)]for _ in range(M): start,end,cost = map(int,input().split()) lst[start].append((end,cost))departure, arrival = map(int,input().split())distance = [float('INF')] * (N+1)distance[departure] = 0queue = [(0,departure)]while queue : current_cost,cu..

♟️ 알고리즘/알고리즘_백준 2025.01.27
이전
1
다음
더보기
프로필사진

Jerry의 컴퓨터 일기

기억보다는, 기록을 남깁니다.

  • 분류 전체보기 (288)
    • 🖥️ 컴퓨터 기초 (20)
      • PintOS (15)
      • CS (5)
    • ♟️ 알고리즘 (146)
      • swea (41)
      • 알고리즘_프로그래머스 (12)
      • 알고리즘_백준 (75)
      • Leetcode (17)
      • 기본 개념 (1)
    • ⚙️ Backend (22)
      • Network (10)
      • API (4)
      • DB (6)
      • Docker (0)
    • 🏠 Frontend (3)
    • 📚 Git (8)
    • 🤖 Chat GPT (2)
    • ℹ️ 데이터 (11)
      • 데이터 분석 (6)
      • 크롤링 (5)
    • 🔖Java (5)
      • 프로젝트 (0)
    • 🔖Python (5)
      • Folium (1)
      • Opencv (1)
      • 기타 (2)
    • 🔖JS (4)
    • 🔖 C언어 (1)
    • 🔧 컴퓨터 에러 (5)
    • 😀 Jerry (56)
      • 채용설명회 (3)
      • 마인드셋 (0)
      • 일상 (13)
      • 면접 질문 (40)

Calendar

«   2025/01   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바