압축해제 [0967 / 03C7]
Time Limit(Test case) : 2000(ms)Number of users who solved : 211 Total Tried : 91
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
Prob Analysis : [Problem Statistics] | [Solution]
