반응형
밑의 링크는 백준에서의 문제 링크입니다.
14626번: ISBN
ISBN(International Standard Book Number)은 전 세계 모든 도서에 부여된 고유번호로, 국제 표준 도서번호이다. ISBN에는 국가명, 발행자 등의 정보가 담겨 있으며 13자리의 숫자로 표시된다. 그중 마지막 숫
www.acmicpc.net
파이썬 코드와 결과입니다.
# readline을 사용하기 위해 import합니다.
from sys import stdin
# ISBN 13자리 숫자를 입력합니다.
# 훼손된 숫자 하나를 *로 입력합니다.
isbn = stdin.readline().rstrip()
# ISBN의 길이를 저장하는 변수를 선언합니다.
isbn_len = len(isbn)
# ISBN에서 *을 제외한 숫자들의 a+3b+c+3d+e+3f+g+3h+i+3j+k+3l+m의 결과를 저장하는 변수를 선언합니다.
except_star = 0
# *의 인덱스를 저장하는 변수를 선언합니다.
star_idx = None
# ISBN의 각 숫자를 하나씩 반복해봅니다.
for idx in range(isbn_len):
# 현재 자리의 숫자가 *이라면
if isbn[idx] == '*':
# star_idx에 현재 인덱스 값을 저장합니다.
star_idx = idx
# 다음으로 넘어갑니다.
continue
# 현재 자리 인덱스 값을 2로 나누었을 때 나머지가 0이라면
elif idx % 2 == 0:
# except_star에 현재 자리에 맞는 숫자값을 더해줍니다.
except_star += int(isbn[idx])
# 현재 자리 인덱스 값을 2로 나누었을 때 나머지가 1이라면
elif idx % 2 == 1:
# except_star에 현재 자리에 맞는 숫자값을 더해줍니다.
except_star += int(isbn[idx]) * 3
# 0부터 9까지 반복합니다.
for number in range(10):
# star_idx를 2로 나누었을 때 나머지가 0이라면
if star_idx % 2 == 0:
# except_star와 number의 합을 10으로 나누었을 때 나머지가 0이라면
if (except_star + number) % 10 == 0:
# number를 출력하고 반복문을 탈출합니다.
print(number)
break
# star_idx를 2로 나누었을 때 나머지가 1이라면
else:
# except_star와 number * 3의 합을 10으로 나누었을 때 나머지가 0이라면
if (except_star + number * 3) % 10 == 0:
# number를 출력하고 반복문을 탈출합니다.
print(number)
break
코드를 짜고 나서 뭔가 더 좋은 방법이 있을텐데 추측은 했지만
정확한 방법이 딱히 떠오르지 않아 일단 제출하고 맞았습니다 결과를 봤습니다.
그런데 실행 시간이 68ms로 나왔길래 생각보다 빠르네 하고 다른 사람들의 파이썬 결과를 보니
더 빠른 사람들이 훨씬 많았습니다.
실행 시간이 빠른 분들의 코드를 보고 공부를 더 해봐야겠습니다.
※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.
※ 더 효율적이고 빠른 정답을 환영합니다.
반응형
댓글