반응형
2011
-
BOJ) 암호코드 (2011 번)알고리즘/백준 2021. 1. 26. 18:54
암호코드 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 문제의 조건이 많이 주어지지 않아서, 예외 케이스를 많이 찾아야했다. 우선, 문제를 살펴보면 문자를 숫자로 암호화하는데, A=1, Z=26으로 암호화를 한다. 이 암호화된 숫자로부터 나올 수 있는 암호의 경우의 수를 구하는 문제다. 암호를 만들 수 없는 경우는 0을 출력한다는 조건도 있다. 먼저, 입력받을 때 부터 예외 케이스를 검증해주었다. 0으로 시작하는 경우, 연속으로 0이 들어오는 경우, 입력한 문자열이 빈 문자열인 경우, 숫자가 아닌 문자열이 들어오는 경우를 먼..