PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

13. 백트래킹

각 사람쌍마다 시너지 값이 주어져있을 때, 사람들을 두 팀으로 나누었을 때 각 팀의 시너지 합의 차이의 최소값을 구하는 문제입니다. 재귀 함수를 이용해 사람을 스타트 팀 또는 링크 팀에 배치하는 경우를 만들고 각 경우에 대한 시너지 합의 차이의 최소값 중 작은 값을 반환하게 하면 됩니다.

소스 코드

언어 코드 시간
Python 3 코드(Github) / 코드(백준) 2020-03-30 19:03:43