BaekJoon - 14584번: 암호 해독 (문자열, 브루트포스 알고리즘)
·
Coding Test/BaekJoon_Python
SW 마에스트로 1차코테 문제집의 두 개 있는 암호 해독 문제 중 첫 번째이다 1차코테인데 어렵겠어? 하고 들어갔다가 1시간을 붙잡고 있는 대참사가 벌어졌었다 문제 14584번: 암호 해독 로마의 장군 카이사르는 로마군의 작전을 적이 모르게 하기 위하여 암호를 사용했다. 카이사르는 다음과 같이 문장에 있는 모든 알파벳 글자를 몇 칸 뒤의 알파벳으로 바꾸는 방식으로 암호를 www.acmicpc.net 문제해석 문제 잘 읽어보기 문제 초반에 나와있는 17칸 뒤를 믿지 말 것 당신은 카이사르가 어떤 방법으로 문장을 암호화하는지는 알고 있지만 카이사르가 몇 칸 뒤의 알파벳으로 바꾸는지는 모른다. -> 결론은 알파벳을 하나씩 뒤로 밀어보면서 대조 해보아야 한다 N개의 사전 단어 중 하나라도 들어가 있다면 조건 충..
