Algorithm

DP활용 DFS

트리의 지름

무술 연습

Input1)4 4 51 21 32 43 41 11 21 32 11 4Output1)King-God-EmperorInput2)3 2 21 22 31 12 2Output2)Lier!Input3)3 2 51 22 31 11 21 22 21 3Output3)King-God-

https://www.acmicpc.net/problem/15591Input)4 31 2 32 3 22 4 41 24 13 1Output)302set 자료구조를 사용하면 list보다 시간복잡도에서 이득이 있다.삭제, 탐색(in) 연산간선이 n-1개고 모든 no

https://www.acmicpc.net/problem/1766Input)4 24 23 1Output)3 1 4 2부모가 하나 풀렸다고 해서 그 자식 문제들을 probs에 다 넣어버리면, 그 중 다른 부모 문제가 있는 문제에서 문제 발생probs에 새롭게 풀

다익스트라(Dijkstra)

거짓말

플로이드-워셜

BOJ-1197

안정적인 네트워크

이진트리순회

트리의 높이와 너비

완전탐색

DP

python 알고리즘 풀기 기본 개념

BFS, DFS

다익스트라

Binary Search