너와 나의 스토리

문제: https://www.acmicpc.net/problem/16236 문제 풀이:1. bfs를 이용하여 가장 가까운 물고기 위치와 거기까지의 거리 구함1-1) 먹을 수 있는 물고기 중 가장 가까운 거리에 있는 곳들을 저장1-2) sort해서 가장 위, 왼쪽인 것을 고른다. 2. 현재 먹은 물고기 수가 상어의 크기와 같으면 -> 상어 크기++, 현재 먹은 물고기 수= 0 * 처음에는 "상좌우하" 순으로 탐색해서 먹을 수 있는 물고기 발견 즉시 거기로 이동했다 그러면 예제4번의 답이 제대로 나오지 않는다. (0,2)에서 (0,4)로 이동해야 하는데 (1,1)로 이동 함 -> 거리가 최소로 같은 물고기들 저장하고 제일 위이면서 왼쪽인 것 골라서 가야한다. 소스코드: #include #include #in..