제한 사항
• arr의 행 개수는 1 이상 1024 이하이며, 2의 거듭 제곱수 형태를 띱니다. 즉, arr의 행 개수는 1, 2, 4, 8, …, 1024 중 하나입니다.
- arr의 각 행 길이는 arr의 행 개수와 같습니다. 즉, arr은 정사각형 배열입니다.
- arr의 각 행에 있는 모든 값은 0 또는 1입니다.
입출력 예
|
arr |
result |
|
[[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] |
[4,9] |
|
[[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] |
[10,15] |
입출력 예 설명
입출력 예 #1
• 다음 그림은 주어진 arr을 압축하는 과정을 나타낸 것입니다.
