내가 고른 번호가 과거 회차들 번호 중에서 몇개가 겹치는지 빠르게 알려면

[☎2.56™(roidz)]

어떤 알고리즘이 가장 적합하겠냐 ?

[☎2.56™(roidz)]

ㄴ 그건 이미 했었고 ㅇㅇ

[☎2.56™(roidz)]

좀 더 잔머리를 굴려서 빠르게 체크할 방법이 없을까 ? 지금까지 나온 회차는 650회 정도 되고, 비교해야할 번호 집합은 300개는 되니깐

[☎2.56™(roidz)]

하긴.. 3개~6개 맞는 경우의 비교라서 단순 for가 가장 나을지도 몰겠당

[익명(222.104)]

로또 번호가 45개니까 64비트 변수 하나에다 비트로 마크한다음에 and하면 되겠고 굳이 몇개 겹친건지 알려면 population count하면 될듯

[☎2.56™(roidz)]

비트 마스킹 괜찮아 보인당