BOJ 1555 - 소수 만들기
흔한 유형의 문제이고, $dp[i]$ 를 비트마스킹으로 $i$ 이 $1$ 인 수들만 써서 만들 수 있는 수들의 집힙이라고 할 때, 계속해서 서로 비트마스킹이 겹치지 않는 수들을 만들어가며 최종적으로 $dp[2^n-1]$ 에 있는 수들을 소수판정 해주면 된다.
흔한 유형의 문제이고, $dp[i]$ 를 비트마스킹으로 $i$ 이 $1$ 인 수들만 써서 만들 수 있는 수들의 집힙이라고 할 때, 계속해서 서로 비트마스킹이 겹치지 않는 수들을 만들어가며 최종적으로 $dp[2^n-1]$ 에 있는 수들을 소수판정 해주면 된다.
Comments