[BOJ 2475] 검증수

-> 문제 바로가기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	93834	68644	61673	73.909%

문제

---

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

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

입력

---

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

출력

---

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

예제

---

// 입력
0 4 2 5 6

// 출력
1

출처

---

• Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2010 > 초등부 1번
  • 잘못된 데이터를 찾은 사람: rory143, tncks0121

알고리즘 분류

---

• 수학
• 구현
• 사칙연산

제출

---

내 제출

---

import java.io.*;
import java.util.*;

public class Main {

    public static int square(int nn) { // 파라메터를 제곱해서 리턴하는 메서드
        return nn * nn;
    }

    public static void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = 0;

        while (st.hasMoreTokens()) {
            n += square(Integer.parseInt(st.nextToken()));
        }
        bw.write(String.valueOf(n % 10));

        bw.flush();
        bw.close();
        br.close();
    }


    public static void main(String[] args) throws IOException {
        solution();
    }
}

런타임	메모리
108 ms	14184 KB

Reference

---