본문 바로가기

아기 상어1

[BOJ] 16236 : 아기 상어 문제 링크 16236번: 아기 상어 (acmicpc.net) 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아기상어가 엄마상어의 도움 없이 먹이를 먹고 성장할 수 있는 최대 시간을 출력하는 문제. 아기상어가 가장 가까운 먹이를 찾을 수 있도록 BFS 를 이용해야한다. 풀이 먼저, Count 라는 배열을 만들어서 1~6까지 크기의 물고기가 각각 몇 개 있는지 저장해두었다. 그리고 can_eat 라는 변수에 현재 상어가 먹을 수 있는 먹이가 몇 개 남아있는지를 체크했다. 만약 can_eat가 0이라면 더이.. 2022. 3. 5.

이전 1 다음

티스토리툴바