BOJ 1555 - 소수 만들기

image.png

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

Tags:

Categories:

Updated:

Comments