[%] 네이버 코테 3번 이렇게 풀었는데 타임아웃인가?

[익명(223.39)]

걍 과일갯수 r개 있으면

nCr 가능한 조합 때려서

각 조합마다 비트마스킹함

[익명(223.39)]

아 타임아웃이네 걍 자살하고싶네

[익명(172.225)]

Timeout 어케봄?

[익명(223.39)]

걍 머릿속으로 생각함 조합 다 때리면 최악의 케이스는 2^100임

[익명(172.225)]

조합 말고 다른 방법이 있음? 조합 구할때 dp 쓴다해도 itertools 보다 느리던데

[익명(223.39)]

들어보니 과일 기준이 아니라 맛 기준으로 조합을 구하면 된대

[익명(223.39)]

3번 비트 마스킹으로 풀면 됩니다. flavor 1 ~ 1<<m 까지 반복 과일 맛이랑 or flavor 연산해서 1이 겹치는 과일은 전부 사용한다했을때 사용 가능한 과일을 모두 or 연산해서 flavor비트가 돌아온다면 그 flavor는 생성이 가능합니다

[익명(223.39)]

라고하네

[익명(180.70)]

dp로푸는게 맞는듯

[익명(223.39)]

씨바 작년에 3문제중에 2솔하고 탈락했는데 올해도 2솔이노 심지어 cs테스트도 망햄ㅅ는데

[익명(211.246)]

아니 1번은 도대체 어떻게푸는거음

[익명(182.227)]

부분합

[익명(182.227)]

끝나고 다시풀었는데 dp가 정해일듯