[BOJ] 5465번: Mecho

https://www.acmicpc.net/problem/5465

무려 IOI 기출이네요. 미리 각 칸에 대해 벌이 언제 도착하는지를 계산합니다. 이는 BFS로 O(N^2)에 수행 가능합니다. 그리고 나서, 꿀을 T초동안 먹을 때 집에 정상적으로 들어오는게 가능한지를 계산합니다. 이것 또한 BFS로 O(N^2)에 수행 가능합니다. 이제 binary search로 집에 정상적으로 들어올 수 있으면서 가장 큰 T를 찾아나섭니다.

영어 설명이 조금 난해해 조건들을 많이 빼먹어 여러 번 틀렸습니다. 결국 ioi 공식 홈페이지에서 문제의 테스트케이스를 직접 찾아 어디서 틀렸는지를 알아냈습니다.

https://github.com/blisstoner/BOJ/blob/master/5465.cpp