[백준 BOJ / Python] 29160번 나의 FIFA 팀 가치는?
문제11개의 각 포지션마다 가치가 가장 높은 선수를 뽑아 팀을 구성했을 때, k 년 뒤에 뽑힌 선수들의 가치의 합을 구하는 문제이다.포지션에 해당하는 선수가 없다면 공석으로 두며,8월에 뽑힌 선수들에 한해서 가치가 1씩 감소하고, 가치는 0보다 작아지진 않는다.11월에 다시 가치가 높은 선수들을 뽑은 뒤, 12월에 선수들의 가치의 합을 측정한다.풀이heap을 사용하여 각 포지션마다 가장 큰 가치를 쉽게 뽑아낼 수 있다.heapq는 가장 작은 숫자를 0번째 인덱스에 저장하는 특징을 갖고 있다. 따라서 가치를 음수로 넣어 가장 큰 수를 쉽게 얻을 수 있다.포지션에 따른 선수 정보를 입력한다.빈 포지션이 있을 수 있음으로 0으로 초기화를 한다.heapq를 사용하여 선수의 가치를 음수로 저장한다.8월에는 가치가..
카테고리 없음
2023. 5. 18.