XORChic
면접 대비시간 제한1초메모리 제한256 MB
앞 8글자가 "CHICKENS"로 복호화되는 XOR 암호문이 주어질 때, 키를 알아내고 원래 문자열을 출력한다.
문제
범기가 영수의 파일에 XOR 연산을 해버렸다!
영수의 파일은 문자열 S를 담고 있었고, S는 알파벳 대문자로만 구성되어 있었다. 파일에 XOR 연산을 수행하면 파일이 담고 있는 문자열의 모든 문자에 XOR 연산이 적용되어 파일 내용이 바뀐다.
XOR 연산을 하려면 key가 필요하다. S = "ABCD", key = 10인 경우 XOR 연산을 수행한 문자열은 "KHIN"이 된다. "A"의 아스키 코드는 65이고, 여기에 10을 XOR하면 75가 된다. 아스키 코드 75는 "K"이므로 "A"는 "K"로 암호화되고, 나머지 문자도 같은 방식으로 처리된다.
영수는 파일을 복호화하려고 하지만 사용된 key를 모른다. 파일의 처음 8글자가 항상 "CHICKENS"로 시작한다는 사실을 알고 있을 때, 원래 파일로 복호화할 수 있을까?
입력
첫째 줄에 XOR 연산이 수행된 문자열 T가 주어진다. (10 ≤ T의 길이 ≤ 100)
문자열 T는 출력 가능한 문자로만 이루어져 있다.
출력
첫째 줄에 XOR 연산이 수행되기 이전의 문자열 S를 출력한다.