백준: 19236 청소년 상어
문제 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 풀이 4x4 크기에 물고기들이 있고, 상어는 `(0, 0)` 부터 시작하여 물고기를 잡아먹는다. 상어는 물고기를 잡아먹으면 그 물고기의 방향에 따라서 움직일 수 있으며 해당 방향의 모든 칸에 접근이 가능하다. 상어가 물고기를 잡아먹은 후엔 물고기들은 다음과 같이 이동한다. 물고기는 한 칸씩 이동할 수 있다. 이동할 수 없는 칸은 4x4 크기를 벗어나는 영역이거나, 상어의 위치가 있는 영역이다. 이동할 수 있을 때 까지, 방향을 45도로..
👨💻 코딩테스트/백준
2020. 10. 13. 17:29
글 보관함
최근에 올라온 글
최근에 달린 댓글