- 문제:

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

 

17202번: 핸드폰 번호 궁합

어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는

www.acmicpc.net

- 코드:

 실버라인 DP 문제가 다 어려워서 브론즈 1 단계인 DP를 풀어보았다. 처음에 재귀함수를 시도했는데 실패하고 while 문을 써서 2수가 될때까지 돌아가게 설정했다. 

a = input()
b = input()

arr = []
s = []
        
for i in range(8):
    arr.append(a[i])
    arr.append(b[i])

while len(arr) != 2:
    for i in range(len(arr)-1): # 0~16
        s.append(str((int(arr[i]) + int(arr[i+1]))%10))
    arr = s
    s = []
    
print(''.join(i for i in arr))

 

+ Recent posts