백준 16236 아기상어 c++
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 엄청난 시도 후 전장에서 승리하고 글을 작성합니다. 아기상어의 크기보다 작은 것만 섭취가능 아기상어의 위치는 9로 나타냄 아기상어의 크기만큼 섭취를 한다면, 크기가 1 커진다. bfs로 작은게 있는지 판단 -> 판단 후 있다면 상하좌우 위치 가중치 while (true) { if (hunt(k)) { continue; } else { break; } } 메인 알고리즘은 hunt에서 fals..
2023.04.08