백준마법사상어와파이어스톤자바

BOJ - 마법사 상어와 파이어스톰 20058번 (JAVA)

❓ 문제 - 백준 마법사 상어와 파이어스톰 20058번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20058) 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. 구역 나눠서 90도를 회전하는 부분에서 각 2^N X 2^N 격자에서 L구열으로 나누어서 구역 시작 열과 행 r, c를 기준으로 구열을 90도 회전 처리한다. rotate 함수를 통해 90도 회전 시키며 각 구열의 길이와, 시작 위치를 반영..