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

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

https://www.acmicpc.net/problem/17202

17202번: 핸드폰 번호 궁합

브론즈 1

구현, DP

---

DP풀다가 지친 심신을 달래기 위해 쉬운 문제를 풀었다..

 

DP 풀듯이 접근하지는 않았고 문제에서 나와있는 그대로 구현했다.

인접한 두 수를 더할때 길이가 1씩 줄어들기 때문에 pop을 써서 마지막 원소를 제거하는 방법으로 연산을 계속했다.

 

코드(76ms)

import sys; input = sys.stdin.readline

A = input().rstrip()
B = input().rstrip()
lst = []
for i in range(8):    # 두 전화번호를 번갈아 기입한 리스트
    lst.append(A[i])
    lst.append(B[i])

while True:
    for i in range(len(lst)-1):    # 리스트의 각 원소에 인접한 두 수의 합을 일의 자리만 재할당
        lst[i] = str((int(lst[i]) + int(lst[i+1])) % 10)
    lst.pop()    # 맨 마지막 원소는 제거
    if len(lst) == 2:    # 원소가 두 개 남았을 때 각각을 int형으로 출력함.
        for i in lst:
            print(int(i), end='')
        break