nisroeld99   5달 전

dp[i][k]  : 합이 i이면서 k개의 소수로 이루어진 집합의 갯수로 세워봤는데, 

dp[7][2]= { (2,5 ) (5, 2)}

이런식으로 2번 세는데 다른 방법이 있는건가요? 아니면 다른 장치가 존재하는건지.. 궁금합니다 

소수의 합이 i가 되는 수가 (a, b)가 있다면 (b, a)가 무조건 count 되잖아요

그러면 무조건 2번씩 세준다는 소리니까 그냥 2로 나누어주면 안되나요?

너무 무식한 대답인것 같네요.ㅠㅠ.......

댓글을 작성하려면 로그인해야 합니다.