https://ahn3330.tistory.com/83 [알고리즘] LCS (Longest Common Subsequence) 문제 LCS 문제는 두 문자열이 주어졌을 때 두 문자열이 공통으로 가지는 문자의 가장 긴 길이를 구하는 문제입니다. 이 때, 공통으로 가지는 문자의 순서가 바뀌어선 안됩니다. 예시는 다음과 같습니 ahn3330.tistory.com
https://inpa.tistory.com/entry/VS-Code-%E2%8F%B1%EF%B8%8F-HTML-CSS-%EB%8F%84%EA%B5%AC-%EC%B6%94%EC%B2%9C 💽 HTML / CSS 코딩하는데 유용한 VSCode 확장팩 이번 포스팅에서는 VSCode에서 HTML과 CSS를 코딩하는데 있어 편리하며 가독성이 좋게 사용할수 있는 확장팩을 여러분들께 소개해 본다. 아래 소개하는 익스텐션들은 필자가 직접 설치해서 사용해 inpa.tistory.com https://nihilog.github.io/post/2021-09-23-01-vscode-extension#toc2 웹 개발을 위한 HTML 가이드 13편 - VSCode 추천 확장 프로그램 - 니힐로그 저번 글에서는 vscode의 ..
#include #include #include #include #define F first #define S second using namespace std; typedef pair PII; int V, E, X; int d1[1001], d2[1001]; vector go[1001], back[1001], temp[1001]; priority_queue pq; const int INF = 1e9 + 10; void dijkstra(vector* g, int* d, int start){ d[start] = 0; pq.push({d[start], start}); while(!pq.empty()){ auto cur = pq.top(); pq.pop(); if(d[cur.S] != cur.F) continu..
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://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FuQZzK%2FbtsGcgHy5Tm%2FAAAAAAAAAAAAAAAAAAAAANz5UxlI3wDSC_cHOsxmxp60uDPvX3JJUw0_JbAf95b0%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3Dv5eG0UFDtbj9yz0wUJcUod0Fet4%253D)
일반적으로 힙을 이용해 구현 배열이나 연결리스트로도 구현할 수 있다ㅣ. 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..