[알고리즘] 신용카드 유효 검사 로직 - 룬 알고리즘(Luhn Algorithm)

1. 룬 알고리즘(Luhm Algorithm)- mod 가 10인 알고리즘으로 10을 나눌 때 나머지 값이 0일 경우 true, 0이 아닌 경우 false 로 표현한다. - IBM 과학자인 Hans Peter Luhn 이 만든 알고리즘 론, Luhn을 따서 만든 알고리즘 2. 룬 알고리즘과 신용카드 유효성 검사 신용카드 번호가 15자리 or 16자리로 구성 되어져 있을 것이다. 하지만 15자리와 16자리의 의미가 담겨 있다. 신용카드의 유효성 체크를 위한 조건은 결국 룬 알고리즘을 통해 설계가 되어져 있다고 설명 하겠다. 이걸로 간단하게 카드 유효성 검사가 가능하다. 3. 룬 알고리즘의 원리1. 카드 번호 중 가장 마지막 자리를 제외하고 번호 순서를 역순으로 배치한다. 2. 이후, 카드 마지막 번호를 제..

2024.03.30