Kruskal MST using Union Find

스택 배열으르 사용해보자

Bottom-Up, Top-down 두 가지 방식의 DP

DP

C++ 입출력 속도 향상 기억해 😵✨

priority_queue는 기본적으로 내림차순이다. (maxHeap)

한 가지 경로를 찾은 후엔 더 이상 dfs를 돌지 않고 종료!

백준 연결요소의 개수 찾기 문제랑 똑같은 문제이다. DFS, BFS둘 다 이용해서 풀 수 있다. 연결요소 입력 받는 형태를 복습하기 위해 글을 또 써본다..👀

내림차순 해서 생각하기

sort 기준 만들어주기! 📓

✨map을 잘 이용해보자

map

https://programmers.co.kr/learn/courses/30/lessons/42577

SQL 고득점 Kit 헷갈리고 모르는 문제들 모음집 📓

next_permutation 🤙🏻 을 이용한 순열

https://www.acmicpc.net/problem/2580

https://www.acmicpc.net/problem/14888

https://www.acmicpc.net/problem/16987

https://www.acmicpc.net/problem/14889

https://www.acmicpc.net/problem/9663