마법사상어와비바라기JAVA

BOJ - 마법사 상어와 비바라기 21610번 (JAVA)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/21610) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. ArrayList에 구름에 대한 정보를 넣는다. k 번만큼 구름의 이동 처리를 하고 0번 행과 n-1행, 0번 열과 n-1행이 연결되어 있으므로 구름의 속력 s를 %n으로 나눈 나머지로 nx, ny의 이동 위치를 구한다. 그리고 nx, ny가 0보다 작다면 n을 더해주고 n이상이라면 n을 빼주면 된다. 그리고 check라는 방문체크 배열을 통해 구름이 이동한 위치를 체크해준다. 만약 구름이 이동한 곳에서 대각선 방향으로 거리가 1인 물이 있는 부구니의 수를 구한 후 바구니에 더해주는데 동시에 일어나기 때문에 ..