백준 200581 백준 20058 마법사 상어와 파이어스톰 - 삼성 SW 역량 테스트 기출 백준 20058 마법사 상어와 파이어스톰 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 2. 문제 해결에 대한 아이디어 격자에 대한 반시계 방향 회전이 가장 어려웠다. 격자를 부분 격자로 나누어 각 부분 격자를 반시계 방향으로 돌리는 것이기 때문에 위치 보정이 힘들었다. 차라리 각 부분 격자를 돌리고나서 그 값을 격자에 넣는 것이 더 쉬울 것이다.(이렇게 안 함) 위치에 대한.. 2021. 9. 21. 이전 1 다음