์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

<dp> ๋ฐฑ์ค€ 17202๋ฒˆ. ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ

์š”๋Œœ๋‹ค 2022. 8. 12. 19:55

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

 

17202๋ฒˆ: ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ

์–ด๋ฆฐ์‹œ์ ˆ ๋‹ค๋“ค ํ•œ ๋ฒˆ์”ฉ์€ ์ด๋ฆ„์œผ๋กœ ๊ถํ•ฉ์„ ๋ณธ ์ ์ด ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์ด๊ฒƒ๊ณผ ๋น„์Šทํ•œ ๋ฐฉ์‹์œผ๋กœ ์ค‘์•™๋Œ€ํ•™๊ต์—๋Š” ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๋Š” ๊ฒƒ์ด ์œ ํ–‰์ด๋ผ๊ณ  ํ•œ๋‹ค. ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ถํ•ฉ์„ ๋ณด๊ธฐ ์œ„ํ•ด์„œ๋Š”

www.acmicpc.net

a = list(map(int, input()))
b = list(map(int, input()))
arr = []
for i in range(16):
  if i % 2 == 0:
    arr.append(a[i//2])
  else :
    arr.append(b[i//2])

st="".join(str(s) for s in arr)


while len(arr) != 2:
    temp = []
    for i in range(len(arr)-1):
        num = (arr[i]+arr[i+1]) % 10
        temp.append(num)
    arr = temp
print(*temp, sep="")