목록백준 20058 (1)
어흥
[백준 20058] 마법사 상어와 파이어스톰 (C++)
문제 링크: www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 주의할 점 - 모든 조건에 맞게 구현한다 - 초기화 작업을 잘 수행한다 - 얼음이 1 줄어드는 경우를 잘 생각한다 2. 구현 - 얼음판에 대한 정보를 Arr[][] 배열에 담는다 - 입력받는 변의 크기를 2^num으로 변환한다 - 입력받는 Len의 크기도 변환 후, Rotate() 함수를 통해 회전한다 - 회전이 끝나면 Shrink() 함수를 통해 얼음이 줄어드는 얼음판이 ..
알고리즘/백준
2021. 4. 15. 18:19