반응형
룬 알고리즘
-
룬(luhn) 알고리즘 구현Technique/Javascript 2016. 2. 17. 19:25
대단한건 아니지만 오늘 룬 알고리즘을 구현 할 일이 생겼다.난 무식쟁이라 룬 알고리즘이란걸 오늘 알았다는건 안비밀...ㅎㅎ무튼 신용카드 번호를 검증할때 사용하는 알고리즘이다. 위키를 보면 금방 이해할걸 여기저기 구글링하다보니 머리만 아파졌고,결국 위키보고 이해했다..... 쉽게 말하자면 1. 신용카드 번호를 뒤에서 부터 세어( 즉 오른쪽에서 부터 세라는 말이다. ) 더하면서 진행 2. 2의 배수의 자리에 있는 수는 x2 를 한다.3. 2번 과정에서 x2 한 숫자가 10보다 크다면 10의 자리수와 1의자리 수를 더한수를 더한다.4. 위 과정이 끝낫다면 전체 숫자가 10의 배수라면 true 아니면 false 그림을 보자 위 카드번호는 테스트용 카드번호로 검색하면 나오는 비자카드 번호이다.오른쪽 부터 읽어 나..