개복치

https://www.acmicpc.net/problem/16236

2018 하반기 대졸 신입 삼성 코딩 테스트 기출문제이다.

시험장에서 문제를 읽고 쉬울 것이라고 예상만 하고, 1번 문제를 푸느라 풀지는 못했다.

따로 풀어보니, 시간이 오래 걸렸지만 간단한 문제이다.

코드를 너무 복잡하게 짜서, 더 간단하고 깔끔한 풀이를 찾아봐야겠다.

풀이

BFS + Simulation

1. 먹을 수 있는 물고기 후보 찾기 : BFS
2. 후보가 한 마리면 그 물고기 위치로 이동해서 먹기
3. 후보가 두 마리 이상이면 다음 조건들을 차례대로. 두 가지 이상 나오면, 다음 조건 확인 : Simulation
   1. 가장 가까운
   2. 가장 i가 작은
   3. 가장 j가 작은

코드

https://github.com/KoJunHee/algorithm/blob/master/src/bj_16236/Main.java