백준 16236 아기상어 풀이 (feat. JAVA)
·
Study/Algorithm
개인적으로 너무 어려웠던 문제나중에 다시 풀고자 기록해두고자 포스팅 해둔다모든 코드에 대한 설명은 주석으로 진행하였음! package UnRecord;/*[백준]16236, 아기상어[문제파악]- N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다.- 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다.- 한 칸에는 물고기가 최대 1마리 존재한다.- 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다.- 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다.- 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다.- 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다.- 따라서, ..