정의 프림 알고리즘(Prim’s Algorithm)이란, MST를 구하기 위해 사용되는 알고리즘이다. 특징 프림 알고리즘의 경우, 다익스트라 알고리즘과 거이 유사한 알고리즘의 형태를 보인다. 다익스트라 알고리즘의 평가 함수에서 현재 경로까지의 이동거리를 누적하지 않고, 간선 가중치만을 이용한다면 이 프림 알고리즘이 되는 것이다. 또한, 다익스트라 알...

정의 그래프는 트리와 유사하면서 차이를 가지고 있다. 오히려 정확한 정의를 바라보자면, 트리가 그래프의 유형 중 하나라고 볼 수 있다. 그래프란, 정점(Vertex)와 변(Edge)로 구성되어 있는 자료구조형이다. 특징 그래프는 크게 두가지로 나눌 수 있는데, 이는 변에 방향성이 있는지에 따라 변한다. 유향 그래프(Directed Graph)의...

정의 도입 메모리는 네가지 영역을 가지고 있다.

문제 지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 4가지 색만으로도 충분한지를 따지는 문제다. 이는 위상 정렬으로 푸는 문제이다. 관련 문제 5색정리

문제 링크 11279번 해결책 import sys class PriorityQueue: def __init__(self, capacity: int = 9999999) -> None: self.arr = [None] * capacity self.capacity = capacity self.siz...

문제 링크 18258번 해결책 import sys class Node: def __init__(self, val: int): self.val = val self.ptr = None class Queue: def __init__(self, limit: int = 1000): self.st...

문제 링크 11866번 해결책 import sys class Node: def __init__(self, val: int): self.val = val self.ptr = None class Circle_queue: def __init__(self, limit: int = 1000): ...

문제 링크 2493번 해결책 import sys N = int(sys.stdin.readline().rstrip()) nums = list(map(int, sys.stdin.readline().rstrip().split())) tempStack = [] for i in range(N): fin = False while len(t...

문제 링크 10828번 해결책 from typing import Any import sys class Stack: '''class Empty(Exception): pass class Full(Exception): pass ''' def __init__(self, capacity: int ...

문제 링크 8983번 해결책 import sys M, N, L = map(int, sys.stdin.readline().rstrip().split()) xList = list(map(int, sys.stdin.readline().rstrip().split())) animalList = [] ableList = [] xList.sort() ...