1846: 이진 복원
[만든사람 : onthebitLab-admin 2023/05/23]
문제 설명
(이진 암호화를 먼저 풀고 오시오)
이진 암호의 복원은 앞의 문제 [이진 암호화]로 만들어진 문자열을 복원하는 것이다.
이진 암호로 만들어진 암호문으로부터 원문을 복원하는 프로그램을 작성하시오.
예를 들어 4자로 구성되었던 암호문이 다음과 같다면
-1-01
원문은
1101
로 복원해야 한다.
이진 암호의 복원은 앞의 문제 [이진 암호화]로 만들어진 문자열을 복원하는 것이다.
이진 암호로 만들어진 암호문으로부터 원문을 복원하는 프로그램을 작성하시오.
예를 들어 4자로 구성되었던 암호문이 다음과 같다면
-1-01
원문은
1101
로 복원해야 한다.
입력 설명
첫 번째 줄에 원문의 문자열의 길이 n이 입력된다.
두 번째 줄에 암호문이 입력된다.
(단, 1 <= n <= 2^18, 암호문의 길이는 1,000,000자를 넘지 않는다.)
(단, 1 <= n <= 2^18, 암호문의 길이는 1,000,000자를 넘지 않는다.)
출력 설명
복원된 원문을 출력한다.
입력 예시 Copy
4
-1-01
출력 예시 Copy
1101