BOJ 1555 - 소수 만들기
흔한 유형의 문제이고, $dp[i]$ 를 비트마스킹으로 $i$ 이 $1$ 인 수들만 써서 만들 수 있는 수들의 집힙이라고 할 때, 계속해서 서로 비트마스킹이 겹치지 않는 수들을 만들어가며 최종적으로 $dp[2^n-1]$ 에 있는 수들을 소수판정 해주면 된다.
You may also enjoy
Shader, Graphics Animation
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
흔한 유형의 문제이고, $dp[i]$ 를 비트마스킹으로 $i$ 이 $1$ 인 수들만 써서 만들 수 있는 수들의 집힙이라고 할 때, 계속해서 서로 비트마스킹이 겹치지 않는 수들을 만들어가며 최종적으로 $dp[2^n-1]$ 에 있는 수들을 소수판정 해주면 된다.
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
Comments