AlgorithmStudy

이미지 출처하나의 리스트를 잘게 쪼개어 divide(분할)한 후 이들을 Conquer(정렬)하여 combine(결합)하는 과정을 반복한다.원소가 하나만 남을 때까지 recursive 로 입력된 list를 분할하고, 이들을 conquer, combine 해준 list를

우선순위 큐 using heapq / PriorityQueue

문제로 바로가기(https://programmers.co.kr/learn/courses/30/lessons/12905!\[](https://images.velog.io/images/jujube0/post/636d3fba-6076-4220-9cb1-dc

문제로 바로가기크기가 m인 치킨 집 조합들의 도시 치킨 거리를 구해서 minimum을 찾아주면 된다. 조합을 구현하는 데에 시간이 오래 걸렸다. 그냥 라이브러리 써주는 게 편하다.

2021 카카오 신입공채 1차 온라인 테스트의 4번, 택시 합승 문제 풀이법 중 하나.문제 바로가기나무위키 참고그래프에서 가능한 모든 노드 쌍에 대한 최단 거리를 구하는 알고리즘. 시간복잡도는 O(n^3) 백준-플로이드

wisecow velog 참고이중 플로이드 알고리즘과 함께 최단 거리를 구하는 데 이용되는 알고리즘.하나의 시작 정점으로부터 모든 다른 정점까지의 최단 경로를 찾는 알고리즘. distance 에는 시작 정점으로부터의 최단 경로가 저장되고, visited 는 최단 경로가

문제 바로가기 solution getnum : ABCD-Z 를 각각 1,2,3,26 으로 바꾸는 함수 이런식으로 하기도 하더라. ㄷㄷ 나는 added 에 추가하고, 그 index 를 이용하여 색인 번호를 찾았는데 dictionary 를 이용하여 바로 사전 글자를

알고리즘을 수행하는 데 평균적으로, 또는 최악의 경우 얼마만큼의 시간이 걸리는 지 보여주는 지표공간의 복잡도도 있다. 알고리즘이 얼마만큼의 메모리를 차지하는 지 보여주는 것. 주로 이용하는 표기법최악의 경우 걸리는 시간이다. 모든 경우에 이 시간이 걸린다는 것은 아니다

gmlwid9405님 블로그 참고서로 중복되지 않는 부분 집합들 로 이루어진 원소들에 대한 정보를 저장하고 조작하는 자료구조즉, 공통요소가 없는 상호 배타적인 부분집합들로 나눠진 원소들에 대한 자료구조이다. (다른 말로, 서로소 집합)Disjoint Set 을 표현할

크루스칼 알고리즘 잔재미코딩 블로그 참고 최소신장 트리 Spanning Tree: 원래의 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프. (트리의 속성: 사이클이 존재하지 않음) Minimum Spanning Tree(MST):최소신장 트리

시간 복잡도 계산을 위한 대략적인 파이썬 계산 속도시간 계산은이용n 이 백만(10^6)일 때 : 한 줄당 약 0.08초n 이 천일 때 : 한 줄당 약 0.08초

docsdefault 는 최소힙.v\[0] 은 항상 최솟값(최댓값)을 유지하지만 나머지 index 들은 순서를 유지할 거라는 보장이 없다.heappushpop(heap,item)힙에 item을 푸시한 다음, heap에서 가장 작은 항목을 pop 하고 반환한다. heap

BOJ 가운데를 말해요 골드 2import heapq -> 배열을 이용하여 우선순위를 만드는 것. v\[0] 은 항상 최솟값(최댓값)을 유지하지만 나머지 index 들은 순서를 유지할 거라는 보장이 없다. default 는 최소힙두개의 우선순위 큐를 중앙값을 기준으로

점프 투 파이썬 07-2 정규 표현식 시작하기 참고 문법 > 정규표현식에서 사용하는 메타 문자들 ( 특별한 용도로 사용되는 문자들 ) . ^ * + ? { } [ ] \ | ( _ 문자클래스 [] [ ] 사이의 문자들과 매치 라는 의미 예: 정규표현식이 [abc]