백준 16236 걸린시간1 [C++] 백준 16236 - 아기상어 백준 16236 : 아기상어 난이도 : 골드 3 시간 : 1시간 30분 소요 문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 과정 문제를 이해하고, 어떻게 풀어야 할 지 생각하는데는 오랜 시간이 걸리지 않았지만 구현 및 디버그하는데 많은 시간을 사용했다. 초기 과정 먼저 크게 bfs를 사용해서 구현할 수 있다. 처음에는 next 라는 벡터를 사용하지 않았다. 왜냐하면 위, 왼, 오른, 아래 순서로 탐색순서만 조정한다면 문제가 .. 2023. 3. 1. 이전 1 다음
