[ baekjoon ] 선발 명단 3980번 ( python )
2021-07-06 23:28:47
문제 백준 3980 선발 명단 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 풀이 단순하게 백트래킹을 이용해서 문제를 풀었다. visited는 해당 선수를 썼는지 안썼는지를 나타낸다. n=int(input()) ans=0 def dfs(pos,visited,deep,hap): global ans if deep==11: ans=max(ans,hap) # print(ans) return for i in pos[deep]: score,po,pe=i if po==deep a..