목록2016/10 (43)
:: ADVANCE ::
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을 가장 작은 값에서 가장 작은 ..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 2000 2636 치즈 https://www.acmicpc.net/problem/2636 공기와의 접촉면 -> 한 시간 후 녹아 없어짐 -> 공기로 됨구멍 -> 공기처럼 치즈를 녹이진 않음. but 공기와 만나면 공기가 됨 1. input 받고, 구멍과 공기를 구분 -> labeling2_1. 공기와 닿은 면적 공기로 만들기 -> 반복문2_2. 공기와 구멍이 만나면 구멍도 공기로 만들기 -> dfs 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2012 2512 예산 https://www.acmicpc.net/problem/2512 정답 찾아가는 이진 탐색 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include int n;int cost[10000];int limit;int sum[10001];int max; void solve(){ int s = 0, e = max, m; int cal, num; int i; while (s limit) e = m - 1; else s = m + 1; } printf("%d\n", e);} int main(){ int i; sca..