[백준][C++] 1947번: 선물 전달 <146>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 DP의 의미를 정하려 노력하였다. DP[i] : i명의 사람이 선물을 교환할때, 교환 가능한 횟수 DP[i] 와 DP[i-1] 의 관계를 찾으려고 계속 노력하였다. 우선 문제의 힌트를 보고 풀어보길 권장한다. 힌트를 보고도 햇갈리다면 그때 다음 나의 글을 읽어보길! 우선 i-1 명의 사람이 있다고해보자. 새로운 사람 T가 들어왔다. 이제 i명이 되었다. 1) T가 임의의 어떤 한 사람이 갖고있는 선물과 교환한다. (이때 임의의 어떤 사람은 원래 자신의 선물이 아닌, 다른이에게 받은 선물이다.) 2) T가 임의의 어떤 한 사람 본인의 선물과 바꾼다..........

[백준][C++] 1947번: 선물 전달 <146>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1947번: 선물 전달 &lt;146&gt;