Informatica Online Judge

  압축해제 [0967 / 03C7]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 79   Total Tried : 231


The Champion of this Problem (C++) : gs15106 - ms / 842byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

Quad Tree를 이용해서 압축하는 프로그램을 작성해 보았다.

[이전 문제 보기]

이 문제의 출력값이

X1101

이었고, 처음 사각형의 한 변의 길이가 2였다면

원래의 값은

1 1
0 1

이라는 사실을 알 수 있다.

압축된 문자를 이용하여 원래 트리를 복원하는 프로그램을 작성하시오.

Input

첫 번째 줄에 압축되기 전 행렬의 한 변의 길이가 입력된다.
두 번째 줄에 압축된 문자열의 입력된다.


[입력값의 정의역]
1 <= n <= 1024 (단, n은 2^k (k는 음이아닌 정수))
문자열의 길이는 2,000,000을 넘지않는다.

Output

복원된 사각형의 값들을 출력한다.

IO Example

입력
2
X1101

출력
1 1
0 1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]