✅ BOJ 14626 - ISBN

 

ISBN-13 검증 숫자 찾기

ISBN-13은 13자리. (가중치 곱한 숫자들의 합) % 10 == 0 되어야 함.

가중치는 홀수번째(인덱스 0,2,4...)는 1 곱하고, 짝수번째(1,3,5...)는 3 곱함.

인덱스는 0부터니까 헷갈리지 말 것.

 

* 있으면 그 자리만 변수로 두고 인덱스 기록해둠.

나머지 숫자는 가중치 곱해서 합산하고 * 자리는 (누적합 + 가중치 곱한 x)가 10으로 나눠떨어지도록 만듦.

 

홀수번째면 그대로 x, 짝수번째면 x*3 더하면 됨. 마지막에 0~9 범위 돌려서 성립하는 값 찾으면 끝.

 

import sys
input=sys.stdin.readline
isbn=input().strip()
result=0
idx=0
for i in range(len(isbn)):
    if isbn[i]=='*':
        idx=i #위치만 기록
        continue
    if i%2==0:
        result+=int(isbn[i])
    else:
        result+=int(isbn[i])*3
        
for x in range(0,10):
    if idx%2==0:
        weighted_x=x
    else:
        weighted_x=x*3
    
    if (result+weighted_x)%10==0:
        print(x)