[백준] 2475번 검증수

[백준] 2475번 검증수

출처: [백준] 2475번 검증수


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 17465 13196 11861 76.900%

문제

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

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

자세히 보기
[백준] 9466번 텀 프로젝트

[백준] 9466번 텀 프로젝트

출처: [백준] 9466번 텀 프로젝트


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 256 MB 30631 7499 4796 24.632%

문제

이번 가을학기에 ‘문제 해결’ 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다.

학생들이(s1, s2, …, sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,…, sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 수 있다.

자세히 보기
[백준] 10991번 별 찍기 - 16
[백준] 2523번 별 찍기 - 13
[백준] 2522번 별 찍기 - 12
[백준] 2446번 별 찍기 - 9
[백준] 2444번 별 찍기 - 7
[백준] 2445번 별 찍기 - 8
[백준] 2443번 별 찍기 - 6
[백준] 2442번 별 찍기 - 5