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

문제 지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 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() ...

문제 링크 1629번 해결책 import sys A, B, C = map(int, sys.stdin.readline().rstrip().split()) remainArr = [] pattern = [] def findRemain(a, b, c): # b -> 2 / 2 / 2 / 2 # 이런식이라고 생각해보자. # ...

문제 링크 2630번 해결책 import sys N = int(sys.stdin.readline().rstrip()) paperColor = [] for i in range(N): paperColor.append(list(map(int, sys.stdin.readline().rstrip().split()))) # 파란색 수(칸의 총합)에...