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

---

모든 경우의 수를 다 봐야되니백트래킹 활용하는 문제먼저 k == N + 1일때가 처음 조건이다즉 N개를 다 사용했는지 보기 위해서다그다음 각각의 v1, v2 벡터에 (N/2)개씩 들어 갔는지 확인해준다.들어갔다면 두개씩 짝지어서 총합들을 구해준다.이때 이중 for문을 구해준다. 3명이 있다고 하면 1 2 3(1,2) (1,3) (2,3) 이렇게 해야되니 이중 for문만 써도 된다.값을 구했으면 min 값을 구해준다.백트래킹 할 때 가장 어려운게 넣었다가 빼는걸 어떻게 하는 지인 것 같다.v1 벡터에 먼저 넣고 그다음 수로돌리고 해서 k == N + 1까지 한다.여기까지와서 size가 (N/2)가 안되면 pop을 해주고이걸 v2에 넣고 pop하면..........

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

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

---

---

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