본문 바로가기

암호 코드1

[BOJ] 2011 : 암호코드 문제 링크 2011번: 암호코드 (acmicpc.net) 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 암호가 주어졌을 때 가능한 해석의 수를 구하는 문제. 풀이 알파벳 A~Z를 1~26으로 암호화 하기로 했다. 띄어쓰기가 있다면 1 1 과 11을 구분할 수 있겠지만 암호에 띄어쓰기가 없기 때문에 암호가 11이라고 하면 "AA"와 "K"로 2가지로 해석 가능하다. 여기서 주의해야 할 점은 0은 아무런 암호도 아니기 때문에 해석이 불가능하다. 그렇기 때문에 10이 들어오면 1 0 으로 구분해서는 해석할 수 없고 10으로 해석해.. 2022. 3. 3.

이전 1 다음

티스토리툴바