백준 크로스 컨트리
-
[알고리즘][백준] 9017. 크로스 컨트리알고리즘 2024. 4. 18. 04:17
문제https://www.acmicpc.net/problem/9017 해결 아이디어조건이 은근 까다로운데,한 팀에 최소 6명. 6명 안되면 탈락등수가 곧 점수. 팀별 점수 합산이 낮을 수록 유리한 것동점이면 5번째 주자 점수가 낮은 쪽이 승리그래서 아래와 같은 방식으로 풀었습니다.일단 카운팅부터 해서 6명 안되는 팀은 리스트에서 다 빼버렸습니다.빼버린 리스트를 다시 돌면서 팀별로 카운팅하면서 4명까지만 합산하고, 5번째 선수에 대한 정보는 따로 저장했습니다.맵 전체를 돌면서 점수를 기준으로 순위를 정하고, 동점이면 5번째 선수 저장한 곳에서 빼서 비교해줬습니다. N = int(input())for i in range(N): T = int(input()) ..