백준162361 백준 16236번 아기상어 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 오늘 풀어본 문제는 백준의 16236번 아기상어입니다. 알고리즘 분류는 아래와 같습니다. 구현 그래프 이론 그래프 탐색 시뮬레이션 너비 우선 탐색 답으로 상어가 먹을 수 있는 먹이가 다 떨어지는 시점을 제출해야합니다. 제가 구현한 부분은 다음과 같습니다. 상어에게서 가장 가까운 다음 물고기 찾기(물고기 먹을 때마다 BFS를 통해 거리 계산) BFS를 하는 동안 이동하는 칸이라면 이동 경로 큐에 물고기라면.. 2021. 1. 13. 이전 1 다음
