14889번 스타트와 링크


14889번 스타트와 링크

https://www.acmicpc.net/problem/14889필요한 로직 : 비트마스킹[배경]예전에 이 문제를 itertools의 combinations로 간단하게 풀었는데, 비트마스크 연습도 할 겸 다시 풀었다.https://blog.naver.com/sjy263942/222026074971[논리]- nCm전체 인원을 두 팀으로 나누는게 핵심이다. 즉 N명의 인원 중 M(==N//2)명을 뽑아 스타트팀에, 나머지 N//2명은 링크팀에 배치한다. 전체 인원이 4명이라고 한다면, [0,1,2,3] => [start,start,link,link]와 같이 스타트팀 혹은 링크팀으로 소속 집합을 구분하는 0 or 1 문제이기 때문에 비트마스크로 해결할 수 있다. 정확히 M명으로 팀을 나눈다는 점에서 count_bit 함수로 1비트의 개..........



원문링크 : 14889번 스타트와 링크