[백준] 15661번 링크와 스타트 c++

---

문제의 키포인트는 그룹을 나누는 것 1. 비트 마스킹 두 그룹으로만 나누면 되니 0과 1로 생각해서 비트 마스킹을 이용했다. 1이면 team1으로 0이면 team2로 넣어주고 문제 조건에서 한 명 이상 있어야 됐으니 이 조건을 만족할 때만 최솟값을 구해줬다. 2. 재귀(백트래킹) 아이디어는 비트 마스킹과 똑같다 단순히 그룹을 나누는 걸 재귀를 이용해서 구현했다. team1에 넣어주고 team2에 넣어주는 방식으로 똑같이 한 명 이상이어야 되니 조건 걸어주고 만족하면 최솟값 구해주면 된다....

[백준] 15661번 링크와 스타트 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 15661번 링크와 스타트 c++