해당 문제는 한 번의 이동에서 옮길수 있는 최대 중량을 구하는 문제이다.주어지는 중량이 최대 10억이므로 중량을 구하는 것에 이분탐색을 고려해봐야한다.이분탐색으로 할 시 임의 다리가 버틸수 있는 중량을 선택하고 해당 중량으로 BFS를 통해 하나의 공장에서 다른 공장으로
16236 아기상어 : https://www.acmicpc.net/problem/16236현재 상어의 위치에서 부터 가장 가까운 거리의 먹을수 있는 물고기 까지의 이동하며 더 이상 먹을수 있는 물고기가 없을때 까지 반복한다.BFS를 통해 먹을수 있는 물고기가
14502 연구소 : https://www.acmicpc.net/problem/14502벽을 세우는 일과 바이러스를 퍼트리는 일을 분리해서 생각을 했다.벽을 세우는 일은 백트래킹을 사용하여 3개의 벽을 세우고(dfs) 3개의 벽을 세웠을 때 바이러스를 퍼트리는