:: ADVANCE ::

BAEKJOON ONLINE JUDGE 11378 열혈강호 https://www.acmicpc.net/problem/11378 열혈강호 시리즈 4 네트워크 플로우 이분매칭 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #include #include using namespace std; int n, m, k;vector person[1001];bool visit[1001];int work[1001]; void input(){ int i, cnt, num; scanf("%d %d ..

BAEKJOON ONLINE JUDGE 11377 열혈강호 https://www.acmicpc.net/problem/11377 열혈강호 시리즈 3 네트워크 플로우 이분매칭 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#include #include #include using namespace std; bool visit[1001];vector person[1001];int work[1001];int n, m, k; void input(){ int i, cnt, num; scanf("%d %d %d", &n, &..

BAEKJOON ONLINE JUDGE 11376 열혈강호 https://www.acmicpc.net/problem/11376 열혈강호 시리즈 2 네트워크 플로우 이분매칭 문제 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include #include #include using namespace std; vector work[1001];int n, m;bool visit[1001];int person[1001][2]; void input(){ int i, cnt, num; scanf("%d %d", &n, &m); for (i..

BAEKJOON ONLINE JUDGE 11375 열혈강호 https://www.acmicpc.net/problem/11375 열혈강호 시리즈 1 네트워크 플로우 중 이분 매칭 문제 1. C1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include int person[1001][1001];int visit[1001];int work[1001]; int bmatch(int p){ int i, w; if (visit[p]) return 0; visit[p] = 1; for (i = 1; i

BAEKJOON ONLINE JUDGE 1613 역사 https://www.acmicpc.net/problem/1613 1. dfs모든 -1 중에서 새롭게 만들 수 있는 -1을 모두 탐색 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include using namespace std; struct Number { int num, idx;}; int n;Number num[100001]; bool cmp(const Number &first, const Number &second){ return first.num

BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2013 7577 탐사 https://www.acmicpc.net/problem/7577 모르겠다. 이건 다시 해석해야 할 숙제 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include int l, n;int state[41][41]; int main(){ int i, j, k; int s, e, cnt; scanf("%d %d", &l, &n); // 플로이드 초기화 for (i = 0; i

BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2593 엘리베이터 https://www.acmicpc.net/problem/2593 1차 풀이 : DPinput을elevator[층] : 각 층에서 갈 수 있는 엘리베이터 번호fl[엘리베이터 번호] : 각 엘리베이터에서 갈 수 있는 층들을 vector로 저장 dp[floor][elevator] : floor를 elevator로 도착할 때의 최소 이동 (floor 없어도 될 듯)이동할 때 각 elevator를 중점으로 이동 요즘 DP 공부 중이라 DP 적으로 접근했는데 over한 듯...답이 맞기는 하였지만 시간이 60ms가 나오기도 했고 이 풀이는 영 아닌것 같아서 다시 접근 1234567891011121314151617..

BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2004 2611 자동차 경주 https://www.acmicpc.net/problem/2611 최단경로 -> 최고 가중치(점수)를 구하는 문제 처음에는 다익스트라 알고리즘을 이용해서 풀었다.경로 출력은 경로가 이전 지점을 저장하고 있기 때문에 재귀를 이용해서 거꾸로 출력하였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include using namespace std; int n;priority_queue que;vector g..

BAEKJOON ONLINE JUDGE 1717 집합의 표현 https://www.acmicpc.net/problem/1717 상호배타적 집합의 예제 문제 (DisJointSet) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include int n, m;int parent[1000001];int rank[1000001]; void init(){ int i; for (i = 0; i rank[v]) parent[v] = u; else if (rank[u] == rank[v]) { parent[v] = u; rank[u]++; } else parent[..

BAEKJOON ONLINE JUDGE 1916 최소비용 구하기 https://www.acmicpc.net/problem/1916 그래프 최소비용 구하는 문제 1. 다익스트라 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include using namespace std; #define INF 1000000000 int n, m;vector vertex[1001];priority_queue pq;int start, dest; void input(){ int from, to, cost; scanf("%d %d", &..