이중 벡터 크기 지정하는 법
std::vector<std::vector<int>> v(행크기, std::vector<int>(열크기));

STL의 vector는 동적배열이라고 볼 수 있고, priority_queue는 힙, list는 링크드 리스트, set은 트리로 구현되어 있음

동적 계획법(Dynamic Programming)
https://smallpants.tistory.com/75

 

동적 계획법(DP)

동적 계획법(Dynamic Programming) 흔히 DP라고 부름 핵심개념 : 문제를 서브 문제로 쪼개는 방식 세가지 조건이 충족되어야 함 1) Problem이 더 작은 Sub Problem으로 쪼개질 때 2) Sub Problem의 솔루션으로 더

smallpants.tistory.com