from itertools import product
프로그래머스 큰 수 만들기 파이썬
집합 set() / 집합 연산자 / 집합으로 소수찾기-에라토스테네스의 체
이코테2021강의 2.그리디&구현 > 지금 당장 좋은 것. 매 상황에서
DFS , BFS , 큐 자료구조 , *
BFS, queue
DFS / stack / defaultdict / 배열역순 [::-1]
BOJ 1976 여행가자 / 최소 신장 트리 MST / Find- Union
알고리즘 뿌시기 모음집
다음의 조건을 만족할 때 사용최적 부분 구조 : 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결할 수 있습니다중복되는 부분 문제 : 동일한 작은 문제를 반복적으로 해결해야 합니다.
DP
마인크래프트 딕셔너리, 구현 / 반례 모음
구현
🌷 다익스트라 > 최단경로, 최소비용 탐색 알고리즘 > > > 한 노드에서 특정 노드까지의 최단거리 > > 음의 간선이 존재하지 않아야 함. 방향 유무 무관 > 알고리즘 >heapq에 시작할 노드 와 0 을 넣어준다.(시작시엔 가중치가 없으므로 0) while heapq: heappop하여 현재 노드와 가중치를 가진다. 방문할 노드와 연결되어 있는 ...
BOJ _ 1655 가운데를 말해요 / 힙큐 / 힌트 , 반례
플로이드 워셜(DP)와 DFS 두가지 방법의 풀이
3차원 BFS + 장애물