백준 B20058-마법사 상어와 파이어스톰 with 파이썬

문제 20058번: 마법사 상어와 파이어스톰 문제 마법사 상어는 파이어볼 과 토네이도 를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2 N × 2 N 인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 얼음의 양을 의미한다. A[r][c]가 0인 경우 얼음이 없는 것이다. 파이어스톰을 시전하려면 시전할 때마다 단계 L을 결정해야 한다. 파이어스톰은 먼저 격자를 2 L × 2 L 크기의 부분 격자로 나눈다. 그 후, 모든 부분 격자를 시계 방향으로 90도 회전시킨다. ... www.acmicpc.net 풀이 이 문제도 삼성 기출문제다. 단순 구현 문제지만, 구현하는데 어느정도 난이도가 있다. 나 같은 경우는 문제를 제대로 이해하지 못해서 테스트케이스를 해결하지 못했지만, 마지막에 제대로 이해하고 쉽게 풀 수 있었다. 여기서 중요한건 2^N 부분을 회전시키는걸 잘 구현하면 큰 어려움이...

원문링크 : 백준 B20058-마법사 상어와 파이어스톰 with 파이썬