목록브루트 포스 (1)
내 맴
[ 백준 ] 14889번 : 스타트와 링크 (파이썬)
문제 ) https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net [ 풀이 ] 이 문제는 브루트 포스 (Brute Force) Algorithm을 이용해서 풀어주었다. 1~N번까지의 사람들을 2개의 팀으로 나눠야하는데 itertools library의 combinations 함수를 이용하여 N개를 2개의 group으로 만들어주는 순열을 구해 문제를 푼다. 우선, 두팀의 능력치의 차를 구해주는 함수인 teamsub function을 만들어 주었다. ✔ startteam의 능력..
개발 공부/Algorithm
2020. 5. 16. 15:40