암호코드

문제 정보는 아래 링크를 확인해주세요! [암호코드] 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이� www.acmicpc.net 문제 접근 방법 암호코드의 첫째 자리부터 마지막 자리수까지 만들 수 있는 가지수를 구해나가는 DP 방식 만들 수 있는 문자의 번호는 1 ~ 26 이므로 현재값으로 1~9 사이의 문자를 만들 수 있는지 확인하고 현재값과 이전값으로 10 ~ 26 사이의 문자를 만들 수 있는지 확인한다. 유의해야할 부분은 각 DP 요소마다 범위를 넘어설 수 있으므로 1000000으로 나눠주고 암호코드의 첫 번째 요소가 '0'이면 문자..
iron_jin
'암호코드' 태그의 글 목록