[목차] 1. 다익스트라 알고리즘이란? 알고리즘 알고리즘 원리 구현 O(n²) O(ElogE) 알고리즘 분석 의의 다익스트라는 일종의 그리디 이다. 왜? 매 순간 다음 정점을 선택할 때 가중치가 최소인 정점을 선택하기 때문이다. 하지만 그리디의 특성상 부분 최적해가 전체의 최적해를 보장해야 위의 선택이 합리적이라고 할 수 있다. 그렇다면 매 순간 최소 가중치를 가진 정점을 선택하면 항상 최소가 보장될까? 직관 이를 귀류법으로 증명해보자. 반례 [원시적인 다익스트라 알고리즘] #include #include #include #define F first #define S second using namespace std; typedef pair PII; int V, E, st, en; int d[10001];..

https://www.daleseo.com/html-global-attributes/ HTML에서 자주 쓰이는 전역 속성 Engineering Blog by Dale Seo www.daleseo.com

https://rorobong.tistory.com/39 [티스토리] 표 내부 폰트 설정 변경 안녕하세요 로로봉입니다 : ) 이전 포스팅에서는 티스토리 코드블럭의 폰트를 설정하는 방법을 알아보았었습니다. 이번에는 표를 그렸을 때 폰트 크기가 생각보다 크게 설정되어 표 내부의 폰 rorobong.tistory.com

http://www.innerweb.kr/bbs/homepage/99961 이쁜 표 쉽게 만드는 방법 (Tables Generator) 게시글을 작성할 때 게시판에 탑재된 에디터에서 기본으로 제공하는 표만들기 기능을 사용해도 되지만 좀더 이쁘게 표를 만들 수 있는 방법을 소개해드리겠습니다. 표 쉽게 만들게 도와주는 사 www.innerweb.kr

ㅇ ㅇㅇㅇ https://reinvestment.tistory.com/38 티스토리 테이블 생성, 크기 조절 하는법 / 테이블 양 끝 채우기, 가운데 정렬 테이블은 다양한 정보를 요약하기에 아주 좋은 수단으로 사용됩니다. 티스토리의 경우 HTML을 이용한 수정이 많은 관계로 방법에 익숙하지 않다면 조작이 어려울 수 있습니다. 그렇기에 오늘은 reinvestment.tistory.com https://egeasy.tistory.com/entry/%ED%8B%B0%EC%8A%A4%ED%86%A0%EB%A6%AC-%ED%91%9C-%ED%85%8C%EC%9D%B4%EB%B8%94-%EB%B0%B0%EA%B2%BD%EC%83%89-%ED%85%8C%EB%91%90%EB%A6%AC-%EC%A7%80%EC%A0%9..

#include #include #include #define IN(Z, Y, X) Z >=0 && Z =0 && Y =0 && X < M #define F first #define S second #define T third using namespace std; int N, M, H, unriped, ans; queue Q; int board[100][100][100]; int tomato[100][100][100]; int dz[6] = { 0, 0, 0, 0, 1, -1 }; int dy[6] = { 0, 1, 0, -1, 0, 0 }; int dx[6] = { 1, 0, -1, 0, 0, 0 }; //bfs로 순차적 탐색 void BFS() { while (!Q..

https://transferhwang.tistory.com/643 [C/C++] STL pair, tuple 사용법 C++에 튜플이 있는지 첨 알았다!!! WOW #include using namespace std; pair p; tuple t; int a, b, c; int main() { // 원래 방법 p = make_pair(1, 2); t = make_tuple(1, 2, 3); a = p.first; b = p.second; cout transferhwang.tistory.com

그리디 문제이다. 조를 나누는 문제이므로 K-1의 칸막이를 설치한다고 생각할 수 있다. 직관: 한 조의 차이가 가장 작아야 하므로 일단 가장 차이가 큰 곳에 칸막이를 우선적으로 설치하면 차이가 최대가 될 것 같다. 반례: 가정 결론 도출 코드 #include #include #define F first #define S second using namespace std; int N, K, h[300000], sum; pair dif[300000]; bool devide[300000]; int main(void){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); cin >> N >> K; for(int i=0; i> h[i]; for(int i=0; i