공부와 취미 사이 그 어딘가

문제설명 더보기 Softeer Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 정답 코드 import sys n, k = map(int, sys.stdin.readline().split()) colors = [[] for _ in range(k+1)] for _ in range(n): x, y, k = map(int, sys.stdin.readline().split()) colors[k].append([x, y]) #list에 x,y좌표들 저장 def dfs(num, min_x, max_x, min_y, max_y): global minArea #전역변수 설정 if num > k: if minArea > (max_x-min_x) * (max_y-min_y): m..

알고리즘을 평가할 때 사용하는 공간 복잡도(Space Complexity)에 대해 알아보려한다. 지난 글에 있는 시간 복잡도(Time Complexity)와 빅-오(Big-O) 표기법은 아래 글을 설명되어있다. 👉🏻 About 시간복잡도 & 빅오표기법 더보기 [알고리즘] 시간복잡도(Time Complexity) (tistory.com) [알고리즘] 시간복잡도(Time Complexity) 알고리즘을 평가할 때는 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)를 사용한다. 이 중 오늘은 시간 복잡도에 대해 알아보려한다. ⏱시간 복잡도(Time Complexity)란? : 컴퓨터공학 용어로, kxxbeomjun.tistory.com 공간복잡도(Space Complexit..

알고리즘을 평가할 때는 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)를 사용한다. 이 중 오늘은 시간 복잡도에 대해 알아보려한다. ⏱시간 복잡도(Time Complexity)란? : 컴퓨터공학 용어로, 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 일반적으로 시간 복잡도는 점근 표기법을 이용하여 나타낸다. 즉, 계산되는 양에 따라서 시간이 얼마나 걸릴지를 나타낸다. 시간복잡도 표기법 시간복잡도 표기법은 빅오메가,빅세타,빅오 이렇게 3가지가 있다. 1. Big-Ω(빅-오메가, Best Case) 👉🏻빅오메가 표기법은 최선의 실행시간 즉, 가장 빠른 케이스를 나타내는 것이다. 2. Big-θ(빅-세타, Average Case) 👉🏻빅세타 표..

자료구조에는 여러가지가 있는데, 가장 대표적인 자료구조로 배열(Array), 스택(Stack), 큐(Queue)가 있다. 보통 스택(Stack)과 큐(Queue)라고 하면 LIFO, FIFO로 설명한다. 스택은 LIFO(Last In, First Out), 큐는 FIFO(First In, First Out) 즉, 후입선출, 선입선출을 의미한다. 다시 말해, 데이터를 쌓아서 어떻게 출력할 것인가에 대한 자료구조이다. 이 글에서는 큐(Queue)에 대해 알아보고자 한다. 큐(Queue)란? : 큐는 선입선출(FIFO, First In First Out) 기반의 자료 구조이다. 반대로 LILO(Last In Last Out)으로 설명되기도 한다. 큐를 사용하면 데이터를 추가한 순서대로 제거할 수 있어서 스트리..