[백준]1205번: 등수 구하기

https://www.acmicpc.net/problem/9017

9017번: 크로스 컨트리

---

맞왜틀 맞왜틀 맞왜틀 맞왜틀 외치다가

밀크티 한 잔 마시고 와서 코드를 새로 짰다..

 

실격팀을 배열에서 제외하고 안 하고 차이밖에 없는데

다시 생각해보니 아마 점수 계산 로직에서 문제가 있었던 것 같다

코드가 전에 비해 많이 더러워지긴 했지만 정답 판정을 받을 수 있었따 ㅠㅠㅠ

 

크게 어려운 문제는 아니었음. 그래도 풀다가 한 번 막혔을 때

문제를 푼 인원이 적다보니까 질문게시판에서 반례를 찾을 수도 없고, 정답 코드도 따로 확인할 수 없어서 조금 슬펐다

 

---

 

1. 6명의 팀원이 모두 완주하지 못한 팀의 기록은 삭제한다

2. 4번주자까지의 점수합을 구하고, 5번주자의 점수를 따로 기록해둔다

3. 점수합 오름차순, 5번주자 점수 오름차순으로 정렬한다

4. 1등팀을 출력한다

 

---

import sys
input=sys.stdin.readline

t=int(input())
for _ in range(t):
  n = int(input())
  arr = list(map(int,input().split()))

  #6명 모두 완주한 팀 구하기
  temp=[0]*201
  qualified=[]
  for i in range(n):
    temp[arr[i]] += 1
    if temp[arr[i]]==6:
      qualified.append(arr[i])

  #실격팀제외, 배열만들기
  mainArr=[]
  for i in range(n):
    if arr[i] in qualified:
      mainArr.append(arr[i])

  #최종 점수 매기기
  final_score = []
  for i in range(len(qualified)):
    tempList=[qualified[i],0,0,0] #팀번호,점수,들어온사람수,5번주자점수
    final_score.append(tempList)
  
  for i in range(len(mainArr)):
    for j in range(len(final_score)):
      if final_score[j][0]==mainArr[i]:
        if final_score[j][2]<4:
          final_score[j][2]+=1
          final_score[j][1]+=(i+1)
        elif final_score[j][2]==4:
          if final_score[j][3]==0:
            final_score[j][3] += (i+1)
        

  final_score.sort(key=lambda x:(x[1],x[3]))

  print(final_score[0][0])