본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #2475: 검증수

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

 

2475번: 검증수

컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들

www.acmicpc.net

 

[문제 정리]

컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.

ex) 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.

 

[문제 접근]

5자리의 고유번호를 입력받고/ 그 숫자를 제곱한 수들의 합을 누적해 더한 후/ 10으로 나누어 검증수를 구한다.

 

 

[정답]

 

1. 5자리의 고유번호를 리스트 num에 입력받는다. 수들의 합을 저장할 sum을 정의한다.

2. for문을 돌면서 고유번호 각각을 제곱한 수들을 sum에 누적한다.

3. sum을 10으로 나눈 나머지 즉 검증수를 출력한다.