관리 메뉴

솜씨좋은장씨

[BaekJoon] 2011번 : 암호코드 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 2011번 : 암호코드 (Python)

솜씨좋은장씨 2020. 4. 22. 00:20
728x90
반응형

1일 1문제 75일차!

오늘의 문제는 백준의 암호코드 입니다.

 

 

2011번: 암호코드

문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "

www.acmicpc.net

Solution

inputNum = input()
nums = [int(num) for num in list(inputNum)]
nc = [0] * (len(nums)+1)
nc[0] = 1
for i in range(1, len(nums)+1):
    if (1<= nums[i-1]) and (nums[i-1]<=9):
        nc[i] += nc[i-1]
    if i == 1:
        continue
    temp = (nums[i-2] * 10 + nums[i-1])
    if (10<= temp) and (temp <=26):
        nc[i] += nc[i-2]

print(nc[len(nums)] % 1000000)
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments