목록2017/12/28 (1)
Inor
[백준] 14889번 스타트와 링크
- 문제 : https://www.acmicpc.net/problem/14889 N명(짝수)의 사람들이 팀을 이루는 경우의 수를 모두 구하는 문제입니다. 모든 사람들은 특정 사람과 팀을 이루었을때 시너지 효과(능력치)가 높아지고 낮아집니다. 공평한 경기를 위해 팀을 구성 했을때, 2팀의 시너지 효과 차이가 가장 적은 경우를 찾는 문제입니다. 경우의 수를 구해서 해당 경우에 두 팀의 시너지 효과를 구하면 됩니다. - 풀이 모든 경우의 수를 탐색하기 위해서 깊이 탐색 알고리즘을 사용했습니다. 재귀를 이용해서 깊이 탐색을 했는데 N이 30이 넘어가면 연산이 안되는 경우가 발생했습니다. 이 부분은 추후에 스택으로 바꿔서 결과가 차이 나는지 확인해보겠습니다. 그리고 조합을 구현하기 위해서 중복을 피하는 방법을 사..
Algorithm/백준
2017. 12. 28. 13:09