[백준] 17202 핸드폰 번호 궁합 [Python, 파이썬]

• 문제 : https://www.acmicpc.net/problem/17202
• DP
• 두 개의 번호를 풀이에 맞는 형태로 하나의  dp 리스트에 담는다.
• 점화식 : dp[i] = (dp[i] + dp[i+1]) % 10
• dp.pop()으로 맨 뒤의 요소를 뺀다.
• 두 자리가 완성되면 종료, 출력

a = list(map(int, input()))
b = list(map(int, input()))

dp = []

for i in range(8):
    dp.append(a[i])
    dp.append(b[i])


while len(dp) != 2:

    for i in range(len(dp)-1):
        dp[i] = (dp[i] + dp[i+1]) % 10
    dp.pop()

print(dp[0], end="")
print(dp[1])