소들은 요즘 신이난다. 왜냐하면 최근 메시지를 암호화(encryption)에 대해서 배웠기 때문이다. 그들은 다른 농장의 소들과 미팅을 할 때 은밀한 메시지를 사용할 경우 이 방법을 사용할 수 있을 것이라고 생각했다. 소들이 사용하는 암호화 방법은 복잡한 DES 혹은 BlowFish 와 같은 좋은 방법이 아니고 단순히 치환 하는 암호화 기법이다.
우리가 해야 할 일은 복호(암호를 해독,decryption)화 키와 암호 문자를 입력으로 받아 원문을 구하는 것이다.
26 개의 소문자로 복호화 키가 주어진다. 이는 단순히 a,b,c,d... 를 순서대로 복호화 키 문자로 대치하라는 것이다.
예를 들어 , 복호화 키가 다음과 같이 주어질 때
eydbkmiqugjxlvtzpnwohracsf
암호화 된 문자는 대소문자 혹은 공백이 올수 있고 , 대소문자는 대문자로 소문자는 소문자로 매핑 규칙에 맞게 출력하고 , 공백문자는 그대로 출력한다.
입력 eydbkmiqugjxlvtzpnwohracsf Kifq oua zarxa suar bti yaagrj fa xtfgrj 출력 Jump the fence when you seeing me coming
출처:USACO 2003 March Orange