ZeroIron의 JUST DO "IT"!

문제 - (https://www.acmicpc.net/problem/16234) 크게 어려웠던 문제는 아니다. 문제를 다 풀고 다른 코드들을 확인해보니 BFS로 많이 풀었지만 나는 DFS가 더 편해서 DFS로 풀었다. DFS + 시뮬레이션 문제였다. 문제를 풀다가 개인적으로 뿌듯한 구현이 있었다. 바로 이부분!! // 같은 연합끼리 인구 이동 시작 int[] unions = new int[check]; int[] unionsCnt = new int[check]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (visited[i][j] == 0) continue; unions[visited[i][j]] += map[i][j]; unionsC..

문제 - (https://www.acmicpc.net/problem/16236) 아기상어가 상좌우하로 이동하면서 자신이 먹을 수 있는 물고기를 먹다가 더이상 먹을 수 있는 물고기가 없을 때 걸린 시간을 리턴하는 문제다. 아기상어가 물고기를 먹기 위한 조건이 있는데, 1. 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마 상어에게 도움을 요청한다. == 종료조건 2. 먹을 수 있는 물고기가 1마리라면, 그 물고기를 먹으러 간다. 3. 먹을 수 있는 물고기가 1마리보다 많다면, 거리가 가장 가까운 물고기를 먹으러 간다. 거리는 아기 상어가 있는 칸에서 물고기가 있는 칸으로 이동할 때, 지나야하는 칸의 개수의 최솟값이다. 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 ..