문제
이진 암호의 복원은 앞의 문제 [이진 암호화]로 만들어진 문자열을 복원하는 것이다.
이진 암호로 만들어진 암호문으로부터 원문을 복원하는 프로그램을 작성하시오.
예를 들어 4자로 구성되었던 암호문이 다음과 같다면
-1-01
원문은
1101
로 복원해야 한다.
입력
첫 번째 줄에 원문의 문자열의 길이 n이 입력된다.
두 번째 줄에 암호문이 입력된다.
(단, 1 <= n <= 218, 암호문의 길이는 1,000,000자를 넘지 않는다.)
출력
복원된 원문을 출력한다
예제 #1
4
-1-01
1101
예제 #2
8
1
11111111
출처
문제해결을 위한 창의적 알고리즘 (고급)|comkiwer
로그인해야 코드를 작성할 수 있어요.