목록SW역량테스트 (1)

berry

[BOJ] 아기 상어 - 16236(Java)

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [풀이] 조건 1. 아기 상어는 자신보다 큰 물고기가 있는 칸은 지나갈 수 없다. 조건 2. 아기 상어는 빈칸(0) 또는 자신과 크기가 같은 물고기 칸은 지나갈 수 있다. 조건 3. 먹을 수 있는 물고기가 없다면 프로그램종료, 1마리가 있다면 바로 그 물고기를 먹으러 가고 여러마리라면 맨 위쪽 물고기부터, 그 경우도 여러가지라면 맨 왼쪽 물고기부터 먹을 수 있다. 3번 조건을 해결하기 위해..
Problem Solving/BOJ 2022. 8. 30. 15:44
이전 Prev 1 Next 다음