목록21610 (1)

이 험난한 세상에서어어~

백준, 마법사 상어와 비바라기(21610, java)

문제 설명 NxN 격차에 바구니가 들어 있고 각 바구니에는 물을 채울 수 있다. 이때 주어진 명령을 순서대로 이동하면서 최종적으로 저장된 물의 양을 구하는 문제이다. 일단 비바라기를 시전하면 첫 (N,1), (N,2), (N-1,1), (N-1,2)에 비구름이 생긴다. 그리고 구름이 d 방향으로 s 거리만큼 이동한다. 이때 d 방향은 상하좌우 뿐만 아니라 각 대각선으로 이동할 수 있고 지도는 서로 이어져 있다. 지도가 이어져 있다는 의미는 가장 윗 칸에서 한 칸 더 올라가면 제일 마지막 칸으로 가고 또 마지막 칸에서 한 칸 내려가면 제일 윗 칸이 나온다는 의미이다. 이는 오른쪽과 왼쪽도 동일하다. 이동한 후 진행되는 순서는 다음과 같다. 1. 이동한 위치에 물이 1씩 증가한다. 그리고 구름이 사라진다. ..
algorithm/코딩 테스트 2023. 8. 11. 10:33
이전 Prev 1 Next 다음