백준플래/Bitmasking1 백준 1044, 팀 선발 개요 문제 링크 플래 3, Bruteforce, Meet in the middle, Bitmasking 위 아래 선택을 절반씩 한 것들의 점수합의 차이가 최소가 되도록 하기 접근 SSP의 Meet in the middle을 쓰는 네 번째 문제, 중간에서 만나기로 머리를 부숴놓는 문제다. 꽤 많이 까다롭고 고민할게 많으니 우선 중간에서 만나기가 무엇인지 SSP 글에서 꼭 숙지하고 읽어보기를 바란다. 우선 브루트포스 방식을 생각해보자. 비트마스킹을 어디에 쓰냐? 하면 두개의 행벡터에서 위를 선택하는 경우 0, 아래를 선택하는 경우를 1이라고 하면 하나의 선택을 36자리 비트로 나타낼 수 있다. 그럼 절반만 아래를 선택해야 하므로 1이 18개인 모든 경우에 대해 따져보면 된다. 엥? next permutati.. 2023. 4. 5. 다음