본문 바로가기

Problem Solving21

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.

범위 기반 포문 (Range-based for loop) for(auto elem: arr) // arr의 요소가 elem에 복사 for(auto& elem: arr) // arr의 요소의 참조 (값 변경 가능) [권장] for(const auto& elem: arr) // 읽기 전용 + 참조 [권장] 배열, vector, deque, list, set, map에 모두 사용 가능 https://boycoding.tistory.com/210 C++ 07.18 - 범위 기반 for 문 (range-based for statement) 범위 기반 for 문 (range-based for statement) '06.06 - for 문' 포스트에서 for 문을 사용하여 배열의 각 요소를 반복하는 예제를 봤다. #include int main.. 2020. 6. 1.

C++ 순차 컨테이너 (vector, deque, list) vector 타입 T를 원소로 갖는 순차 컨테이너로 현재 할당된 용량(capacity)을 초과하는 즉시 더 많은 원소를 저장할 수 있는 추가 공간이 자동으로 할당된다. 컨테이너의 끝에서 원소를 추가 또는 삭제할 때만 효율적이다. - 용량/크기: capacity(), reserve(), size(), resize(), empty() - 원소 접근: [], at(), front(), back() - 원소 추가: push_back(), emplace_back(), emplace(), insert() - 원소 삭제: clear(), pop_back(), erase() deque 타입 T의 원소들을 deque(double-ended queue)로 저장하는 컨테이너이다. 순차열의 시작이나 끝에 객체들을 효율적으로 .. 2020. 5. 31.

이전 1 2 3 4 5 6 다음

티스토리툴바