[백준 17143] 낚시왕 - Java

이 문서는 [BOJ 17143 낚시왕]을 바탕으로 작성되었습니다.골드 2 / Simulation상어가 싫어졌다.지들끼리 동족상잔을 벌이는 상어떼가 있다.위아래 또는 좌우로만 왔다갔다 움직이는데 각각을 보면 단순하지만,N마리가 동시에 움직이면 복잡해지기 시작한다.일단 제한시간이 1초인 걸 보고 당황했다.상어가 최대 10,000 마리가 존재할 수도 있다.이를 하나씩 움직이면서 처리해야 하는데, 낚시왕도 최대 100번 움직이고 100칸을 확인하며 상어를 잡는다.어떻게든 로직을 제대로 짜야 1초 안에 풀어낼 수 있을 것이다.대신 메모리는 512 MB로 넉넉하게 준다.맵을 사용할 때 int형 2차원 배열을 만들어야 하는데, 이걸 또 하나만 만드는 게..........