목록2016/10/03 (3)
:: ADVANCE ::
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 1939 중량제한 https://www.acmicpc.net/problem/1939 입력되는 제한 중량 최대값 사이정답찾아가는 이분 탐색 + bfs 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #include #include using namespace std; int n, m;int start, dest;vector graph[100001];int visit[100001];queue que; void init() { for (in..
BAEKJOON ONLINE JUDGE 1981 배열에서 이동 https://www.acmicpc.net/problem/1981 아 어렵다... 다이나믹도 해보고 dfs도 해보고 dfs 완탐은 time limit 나고. 뭐 time limit 날거라는 거는 예상했지만... 결국 해답 소스 보고함ㅠ 1. 이진 탐색으로 최대-최소 차이를 찾아나간다. 이진 탐색의 지표는 이진 탐색으로 정한 최대-최소 차이 내로 (1, 1)에서 (n, n)으로 갈 수 있느냐 (1, 1) -> (n, n) 갈 수 있느냐는 bfs로 탐색 2. bfs 최대-최소를 살펴보면서 가려면 지나온 경로들의 최대, 최소를 가지고 있어야 한다 but, 이렇게 접근하다가 다이나믹도, 완탐도 틀렸다ㅠ.ㅜ => map을 가장 작은 값에서 가장 작은 ..