busyhuman   6달 전

dp[i-2]*4 + dp[i-1]은 아닌 거 같고

부분 부분 예외가 있어서 dp[i-1]부분을 고쳐야 할 듯 한데

어떻게 고쳐야 할 지 모르겠습니다.

또 비트마스크를 여러 번 들어봤는데 대충 어떤건가요?

joonas   6달 전

어떤 상태를 비트로 표현하여 저장하는 것입니다. 간단하게 설명하자면

ABC를 가지고 있는가?에 대해서 0/1, 0/1, 0/1 으로 표현하면 아무것도 없는 상태를 000 로 표현할 수 있습니다.

A와 C를 가지고 있었는데, 여기에 B를 가진다면 101 에 010 을 OR연산하면 됩니다. (물론 이건 더해도 되겠네요)

비트마스크로는 이 둘이 공통으로 가진 것도 찾을 수 있습니다. 101 AND 011 을 하면 001 이 나오니 C를 공통으로 가지고 있는걸 알 수 있죠.

더 잘하시는분이 많은데 저도 글적기가 부끄럽네요 ㅋㅋㅠㅠ

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