[백준_20057(마법사 상어와 토네이도 )
https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 설명 문제 풀이 이 경우는 두 가지 파트로 나눌 수있다.(토네이도 이동,모래 이동) 토네이도 이동 해당 그림을 통해서 이동 규칙을 파악 할 수 있다. (1,1) (2,2) ,(3,3).. 칸 으로 같은 방향으로 이동하되 방향은 계속 바뀐다. 따라서 두 번 마다 칸수를 늘려주고 , 한 번(칸들의) 이동이 끝나면 방향을 바꿔준다. 모래 이동 y를 기준으로 이동 방..
2021. 4. 24.