반응형 분류 전체보기271 [알고리즘] 겹치지 않는 16자리 상품권 코드 만들기 이번에는 회사에서 진행한 상품권 발행 관련 알고리즘에 대한 이야기를 해보려 합니다. 시중에서 많이 접해본 문화 상품권, 백화점 상품권 이러한 상품권을 보면 대게는 16자리로 구성이 되어 있는데 이 16자리 숫자는 어떻게 겹치지 않고 발행이 가능한것일까 라는 생각에서 알고리즘을 생각해보았습니다. 일단 겹치지 않고 발행이라는 전제보다 먼저 생각해볼 문제는 사람들이 임의로 숫자를 넣어서 16자리의 숫자를 모두 맞힐 확률이 얼마나 될까..?? 에대한 고민이 전제가 되어야 합니다. 1) 임의로 숫자를 맞출 확률 상품권의 코드는 16자리로 아래와 같이 나타납니다. 1234-5678-1234-ABCD 자그럼 여기에서 한자리의 숫자는 0~9까지 추가로 A~F까지라고 가정하면 0 1 2 3 4 5 6 7 8 9 A B .. 2020. 8. 12. 이전 1 ··· 43 44 45 46 다음 반응형