[백준 16236] 아기 상어 - Java

이 문서는 [BOJ 16236 아기상어]를 바탕으로 작성되었습니다.BFS, 시뮬레이션, 청소년 상어 연관문제구현에 무진장 신경을 많이 쓴 문제다.1. 방문 배열을 비트마스킹 기법으로 구현2.

Queue를 배열로 사용3. 정수 하나를 좌표로 사용하기4.

NON-API엄청 엄청 빠를 줄 알았는데, 로직 자체에 불필요한 연산이 섞여 있어 그냥 조금 빨랐다.불필요한 연산은 아기 상어가 먹을 수 있는 후보들을 배열에 일일이 저장하고 따로 메소드로 빼서 타겟을 정했다.하지만 그냥 BFS 상에서 변수 두 개로 구현할 수 있었다. 나중에 다시 시도하겠다만, 우선 게시글을 작성한다.허탈감이 컸지만, 생각한 대로 구현이 됐다는 점에서 만족스럽다.1, 3번은..........