주민등록번호 체크 알고리즘
알고리즘을 설명하기 전에 몇가지 확인하고 넘어가야 할 기본 사항이 있습니다. 1. 앞자리 6자리가 생년월일이라는 사실은 누구나 아는 것이죠. 2. 뒷번호 첫번째 자리가 1이나 3일 경우에는 남자이고 2나 4일 경우에는 여자입니다. 이것도 모두 아는 사항이죠. 3과 4는 Y2K문제로 2000년 후 출생자의 경우에 저렇게 된다는 군요. 성별을 구분할 때 홀수인지 짝수인지를 검사해도 되지만 다소 정확도가 떨어지기 때문에 이것은 1,2,3,4중 하나의 숫자인지를 확인하는 것이 확실합니다. 3. 뒷자리의 2번째 부터 6번째까지의 자리는 출생지역에 관한 것인 것으로 아는 저도 정확히 무엇을 뜻하는지는 모릅니다. ^^; 4. 그리고 가장 중요한 마지막자리가 나머지 숫자의 연산해 의해서 계산되어 나오는 체크넘버입니다...