Luhn

지침

Luhn 공식에 따라 어떤 숫자가 유효한지 판별해요.

숫자는 문자열로 주어져요.

숫자 검증하기

길이가 1 이하인 문자열은 유효하지 않아요. 입력에 공백이 들어 있을 수 있지만, 검사하기 전에 공백을 없애야 해요. 공백을 제외한 다른 숫자가 아닌 문자는 모두 허용되지 않아요.

예시

유효한 신용카드 번호

검사할 번호는 4539 3195 0343 6467이에요.

Luhn 알고리즘의 첫 단계는 숫자의 끝에서 시작해서, 오른쪽에서 두 번째 숫자부터 왼쪽으로 이동하며 두 번째 자리마다 두 배로 만드는 거예요.

4539 3195 0343 6467
↑ ↑  ↑ ↑  ↑ ↑  ↑ ↑  (double these)

어떤 숫자를 두 배로 만든 결과가 9보다 크면, 그 결과에서 9를 빼요. 그러면 다음과 같아요:

8569 6195 0383 3437

마지막으로 모든 숫자를 더해요. 합이 10으로 나누어떨어지면 원래 숫자는 유효해요.

8 + 5 + 6 + 9 + 6 + 1 + 9 + 5 + 0 + 3 + 8 + 3 + 3 + 4 + 3 + 7 = 80

80은 10으로 나누어떨어지므로 4539 3195 0343 6467은 유효해요!

유효하지 않은 캐나다 SIN

검사할 번호는 066 123 478이에요.

숫자의 끝에서 시작해서, 오른쪽에서 두 번째 숫자부터 왼쪽으로 이동하며 두 번째 자리마다 두 배로 만들어요.

066 123 478
 ↑  ↑ ↑  ↑  (double these)

어떤 숫자를 두 배로 만든 결과가 9보다 크면, 그 결과에서 9를 빼요. 그러면 다음과 같아요:

036 226 458

숫자들을 더하면 다음과 같아요:

0 + 3 + 6 + 2 + 2 + 6 + 4 + 5 + 8 = 36

36은 10으로 나누어떨어지지 않으므로 066 123 478은 유효하지 않아요!

---

출처

Wikipedia의 Luhn 알고리즘