20058

[BOJ] 20058 : 마법사 상어와 파이어스톰 (C++)

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 걸린 시간 : 59분 47초 소문제 3개 정도로 쪼갤 수 있는 구현 문제이다. 항상 구현에서 힘들었는데 이 문제를 비교적 쉽게 해결한 것 같아 마음이 놓인다... 알고리즘 소문제는 다음과 같이 나눌 수 있을 것이다. L 값에 따라 배열을 회전 회전한 후 3칸 이상의 얼음과 인접하지 않은 칸은 얼음의 양 감소 모든 마법이 끝나고 얼음의 총량과 연결 요소의 최대 크기 파악 하나하나..