본문 바로가기

Problem Solving/Algorithm, Tips9

Kruskal / Prim Algorithm (크루스칼 / 프림 알고리즘) https://www.youtube.com/watch?v=LQ3JHknGy8c : MST 개념과 크루스칼 알고리즘 설명 (유투버 동빈나) https://www.youtube.com/watch?v=AMByrd53PHM : 크루스칼에 사용되는 union-find 알고리즘 설명 (유투버 동빈나) https://www.youtube.com/watch?v=71UQH7Pr9kU : 크루스칼 2분짜리 영상 https://www.youtube.com/watch?v=cplfcGZmX7I : 프림 2분짜리 영상 https://stackoverflow.com/questions/1195872/when-should-i-use-kruskal-as-opposed-to-prim-and-vice-versa When should I u.. 2020. 6. 2.

Dijkstra Algorithm (다익스트라 알고리즘) https://www.youtube.com/watch?v=_lHSawdgXpI : 직관적 이해 도와주는 3분짜리 영상 https://code.google.com/archive/p/eclipselu/downloads : algorithm.pdf의 Dijkstra algorithm 부분 (Pseudocode 출처) 아래 그림의 파란색 한글 글씨 출처는 나 Pseudocode 이 수도코드에서는 dist가 업데이트될 때마다 priority queue H에 push 해주는 것이 아니라, 처음부터 H에 모든 원소에 대한 정보를 넣어주고 dist가 업데이트되면 H에도 그를 알린다는 컨셉이다. 이미 방문한 노드는 H에서 사라지므르 unvisited 라는 셋을 사용할 필요가 없는 것이다. 하지만 실제 구현할 때 dist.. 2020. 6. 2.

백준 인풋 받는 문제 시리즈 (c++) 11718. 그대로 출력하기 11719. 그대로 출력하기 2 #include #include using namespace std; int main() { string s; while(getline(cin, s)){ cout N; string s; cin >> s; int sum = 0; for(int i=0; i N; cin.ignore(); char c; int sum = 0; for(int i=0; i s; int start = 0, num; while(true){ num = min(10, (int)(s.length() - start)); if(num 2020. 5. 19.

cpp에서 2진수로 출력하는 법 (bitset) 비트마스크 디버깅할 때 항상 필요한데 그 때마다 잊어버려서 결국 정리한다. 헤더는 bitset이고 bitset(변수명)으로 출력하면 된다. 1 2 3 4 5 6 7 8 9 #include #include using namespace std; int main() { int bit_mask = 7; cout 2020. 5. 6.

이전 1 2 3 다음

티스토리툴바