시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 64 MB | 1217 | 546 | 469 | 47.711% |
여러분들은 고대 로마의 정치인 율리우스 카이사르를 알고 있는가? 그는 정말 대단한 사람이다! 그는 로마의 독재자로도 유명하지만, 고대 암호의 대표격이라 할 수 있는 카이사르 암호(Caesar Cipher)를 만든 사람이기도 하다.
카이사르 암호는 다음과 같은 방식으로 이뤄진다.
원문 | A | B | C | D | E | ... | V | W | X | Y | Z |
---|---|---|---|---|---|---|---|---|---|---|---|
암호문 | E | F | G | H | I | ... | Z | A | B | C | D |
이 방법을 통해 ”I AM JOHN” 이라는 평문을 4글자 밀어 암호문을 작성하면 ”M EQ NSLR”이 된다. 우리는 이를 바탕으로 카이사르 암호 프로그램을 작성하고자 한다. 단, 추가된 점이 조금 있다.
자, 이제 프로그램을 작성해보자.
첫 번째 줄에는 다음 알파벳으로 밀 횟수 k(1 ≤ k ≤ 10,000,000), 그리고 문자열 s의 길이 |s|(1 ≤ |s| ≤ 100,000)가 입력으로 들어온다.
두 번째 줄에는 알파벳 소문자, 대문자, 공백 문자, 그리고 온점(.)과 쉼표(,) 로 이루어진 문자열 s가 들어온다.
문자열 s를 k번 민 결과물을 출력한다. 단, 알파벳 소문자가 대문자로 바뀌어 있거나 대문자가 소문자로 바뀌어 있으면 안 된다. 또한 공백 문자와 온점, 쉼표는 그대로 출력되어야 한다.
4 10 I AM JOHN.
M EQ NSLR.
26 10 I AM JOHN.
I AM JOHN.
5 37 I love Red Black Tree, how about you.
N qtaj Wji Gqfhp Ywjj, mtb fgtzy dtz.