[파이썬][백준 2475번] 검증수

1. 문제

[Bronze V] 검증수 - 2475

문제 링크

성능 요약

메모리: 32976 KB, 시간: 72 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

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

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

입력

첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다.

출력

첫째 줄에 검증수를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 반복문을 통해 받은 고유번호를 각각의 수를 계산해준다.
   • 이때 math라이브러리를 통해 pow() 함수를 사용한다.
     • pow()를 통해 제곱을 계산한 뒤 결과값에 해당 값을 추가해준다.
2. 최종 값을 10으로 나눈 나머지를 반올림하여 출력한다.