백준 아기상어 163261 [6개월 안에 백준 플래티넘 달성하기] 13. 아기 상어 16236 아기 상어 문제 문제 길이가 길어서 복잡해 보이지만 조건이 생각보다 단순합니다. 다만 먹이의 우선순위를 꼼꼼하게 신경 써줘야 합니다. (상좌우하로 안됨) 풀이 아기 상어가 공간 내의 먹이를 다 먹을 때까지의 시간을 구하는 문제입니다. 문제의 조건은 다음과 같습니다 인접한 상하좌우로 한 칸씩 이동이 가능하다. 아기 상어보다 큰 물고기가 있으면 못 지나간다. 아기 상어랑 같은 크기의 물고기가 있으면 지나갈 수 있다. 아기 상어보다 작은 크기의 물고기가 있으면 지나가면서 물고기를 먹을 수 있다. 물고기를 먹는 우선순위 가장 가까운 물고기 순으로 먹는다. 거리가 동일한 경우 가장 위에 있는 물고기를 먹는다. 이마저도 동일하면 가장 왼쪽에 있는 물고기를 먹는다. 아기 상어는 자신의 크기만큼 물고기를 잡아먹으면 크.. 2023. 12. 30. 이전 1 다음 반응형
