[C++] 백준 20327 - 배열 돌리기 6


[C++] 백준 20327 - 배열 돌리기 6

문제 이해 단계 https://www.acmicpc.net/problem/20327 20327번: 배열 돌리기 6 크기가 2N×2N인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 8가지가 있고, 연산에는 단계 ℓ (0 ≤ ℓ < N)이 있다. 단계 ℓ은 배열을 부분 배열로 나눌때 사용하는 값이며, 부분 www.acmicpc.net 이번 문제는 너무 길기 때문에 백준 링크로 대체한다. 요약하자면, 구현해야 하는 것이 총 8가지인데, 구현해야 할 기능은 총 4가지이다. 이 문제에서 특이한 점은 단계 L이란 것이 존재하는데, L은 부분배열을 의미한다. 부분 배열은 \(2^L * 2^L\) 크기여야 한다. 구현해야 하는 K는 1,2번 -> 같은 부분 배열에서 상하/좌우 배열 반전 3,4번 ->..


원문링크 : [C++] 백준 20327 - 배열 돌리기 6