https://leeminju531.tistory.com/20 (C++ STL) priority_queue, make_heap 제대로 이해하기(1) http://www.cplusplus.com/reference/algorithm/make_heap/ make_heap - C++ Reference custom (2)template void make_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp ); www.cplusplus.com 해당 글은 우선순위 큐를 이해하고 mak leeminju531.tistory.com https://jasonyoo.tistory.com/55 우선순위 큐와 힙 개념 및 C++ STL 개념 출처 :..

1. 가중치가 1인 무방향 그래프인 경우: BFS로 풀면 최초 방문 위치가 최단 경로가 보장된다.2. 가중치가 있는 방향이 있는 그래프인 경우: 데이크 스트라 알고리즘3. 플로리드 알고리즘(음수 간선도 가능)4. 벨만 포드 알고리즘

https://ofcourse.kr/css-course/id-class-%EC%84%A0%ED%83%9D%EC%9E%90 CSS id,class 선택자 - ofcourse 개요 태그에서 설정한 id나 class 속성에 따라 스타일을 지정합니다. 참고: HTML 태그의 속성 id 에 줄 경우 아래처럼 #을 맨 앞에 붙여 사용하며, 원칙적으로 하나의 객체에만 적용할 수 있습니다. # ofcourse.kr

일반적으로 힙을 이용해 구현 배열이나 연결리스트로도 구현할 수 있다ㅣ. https://jungeu1509.github.io/algorithm/use-priorityqueue/ C++ STL priority_queue 우선순위 큐 사용법 C++ stl을 사용한 우선순위 큐 내용정리. How to use priority_queue in C++ stl jungeu1509.github.io * 구현체는 기본적으로 vector으로 정의된다. 이말인 즉슨 우리가 쓰는 priority_queue가 실제로는 vector 위에서 돌아가고 있다는 것이다. vector가 아니더라도 deque 등을 넣어도 잘 돌아간다. stl에서 힙을 구현하기에 충분한 자료구조면 다 된다. (random access iterator가 지원되..

직접 원하는 조건을 만족하는 탐색을 작성할 수 있다. https://hgu-can.tistory.com/entry/C-find-vs-findif-%EC%B0%A8%EC%9D%B4%EC%A0%90 [C++] find vs find_if 차이점알고리즘 문제 풀다가 급 궁금해져서 찾아본 find와 find_if의 차이점 1. find, find_if 둘 다 algorithm 헤더에 정의되어 vector 안에 특정 값이 존재하는지 찾아주는 함수입니다. 하지만 find는 찾고자 하는hgu-can.tistory.com예를들면 pair로 저장된 vector에서 first와 second 모두 target보다 큰 값만 원할 때 직접 사용자 비교 함수를 정의하여 넣어줄 수 있다.https://pangtrue.tistory..

algorithm 메소드의 세 번째 인자는 사용자 정의 함수로 쓸 수 있다. sort의 경우 생략하면 자동으로 오름차순 정렬하기도 하지만 사용자가 정렬이나 find조건을 커스텀하는 경우에는 직접 조건을 지정해 주어야 한다. comp함수가 참조값으로 전달되던 호출로 직접 전달되던 두 인자는 위치가 바뀌어서 첫 번째 인자가 b, 두 번째 인자가 a가  된다.다음 예시를 보자.먼저 일반적인 내림차순, 오름차순 정렬이다. 이제 조건을 더 추가해 보자.짝수가 홀수보다 앞에오도록 하기홀수끼리는 오름차순, 짝수끼리는 내림차순 정렬하기#include#includeusing namespace std;int arr[] = { 1, 4, 2, 5, 8, 7, 6, 10, 9 };bool comp(int a, int b) {..