Page not loading? Try clicking here.
Placeholder

#4414

이진 복원 1s 256MB

Problems

이진 암호의 복원은 앞의 문제 [이진 암호화]로 만들어진 문자열을 복원하는 것이다.

이진 암호로 만들어진 암호문으로부터 원문을 복원하는 프로그램을 작성하시오.

예를 들어 4자로 구성되었던 암호문이 다음과 같다면

 

 -1-01

 

원문은

 

 1101

 

로 복원해야 한다.

 


Input

첫 번째 줄에 원문의 문자열의 길이 n이 입력된다.

두 번째 줄에 암호문이 입력된다.

(단, 1 <= n <= 218, 암호문의 길이는 1,000,000자를 넘지 않는다.)​ 


Output

복원된 원문을 출력한다 


Example #1

4

-1-01
1101

Example #2

8

1
11111111

Source

문제해결을 위한 창의적 알고리즘 (고급)|comkiwer

You must sign in to write code.