Be a developer

코딩 테스트를 5일 앞두고 기출 문제를 조금씩 풀려고 한다. 푸는데 성공하면 글을 쓰겠지만, 못 풀면 이 문제 이후로 업데이트가 없을 수도.. 알고리즘 2를 수강하면서 한 번 풀어보았던 문제여서 그래도 풀 수 있었던 것 같다. 한 번 이동이 가중치 1이고, 계속해서 가장 가까운 물고기를 찾아야 하기 때문에 bfs를 통해 풀 수 있다. n의 크기가 최대 20이기 때문에 시간 복잡도도 충분하다. 무한 루프를 통해서 bfs를 계속 돌면서 먹을 수 있는 물고기를 찾는다. 만약 먹을 수 있는 물고기가 더이상 없으면 무한루프를 종료한다. 먹을 수 있는 물고기를 vector에 추가하고, 여러 마리가 있을 경우 row와 col을 비교하여 처리하는 것이 조금 귀찮은 문제인 것 같다. 물고기를 먹고 나면 dist 배열을 ..