YoonWould!!

14889번 스타트와 링크

문제 https://www.acmicpc.net/problem/14889 해결 방법 N명이 있다. 우선 이 N명을 각각 A팀(N/2명), B팀(N/2명) 으로 나누어야 한다.이 문제의 목적은 "두 팀 A와 B의 능력 차이를 최소가 되게 할 수 있는 팀으로 구성해야 된다" 이다.따라서 모든 경우를 탐색해야 한다는 것을 알 수 있다. 그러므로 이 문제는 완전 탐색 문제가 된다.그렇다면 완전 탐색 문제는 어떻게 하는 거지?완전 탐색의 대표적인 알고리즘은 DFS와 BFS가 있다. (우선 문제를 풀려면 위 알고리즘에 대한 이해가 필요하다)두 개의 팀이 이미 결정된 상태에서 각 팀의 능력치를 구하고 그 차이를 구해야하므로 'DFS'를 선택해야 한다는 것을 알 수 있다. 근데 DFS 알고리즘은 깊이 우선 탐색, 즉 ..
<SW>/알고리즘 + 자료구조 2018. 3. 24. 15:48
이전 Prev 1 ··· 57 58 59 60 Next 다음