목록알고리즘 (2)

영주머니의 개발주머니

[알고리즘] 다익스트라 알고리즘 (Dijkstra)

다익스트라 알고리즘은 하나의 출발점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 단, 모든 간선은 음이 아닌 비용을 가진 간선이어야 한다. 기본 예제 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net Python import sys import heapq input = sys.stdin.readline INF = sys.maxsize V, E = map(int, input().split()) K = int(input()) dist = [INF]*(V+1) pq..
알고리즘/알고리즘 이론 2023. 7. 5. 15:10
[알고리즘] Python으로 다양한 입력 받기

백준에서 Python으로 알고리즘 문제풀이를 하기 위해서는 우선 문제의 입력을 받아야한다. Python으로 입력을 받는 다양한 방법을 알아보자. input()을 이용하여 하나의 데이터 입력 받기 input()으로 입력받은 데이터는 기본적으로 string이다. # 하나의 데이터를 "string" type으로 입력 받음 a = input() 만약 입력 받는 데이터가 정수(int)나 실수(float)라면 다음과 같이 형 변환을 할 수 있다. # 하나의 정수(int) 데이터 입력 받기 a = int(input()) # 하나의 실수(float) 데이터 입력 받기 b = float(input()) 두개 이상의 데이터 입력 받기 문제를 풀다 보면 다음과 같이 입력이 2개 이상인 경우가 있다. 입력이 공백으로 구분된 ..
알고리즘/알고리즘 문제풀이 2023. 7. 3. 21:47
이전 Prev 1 Next 다음