[백준/파이썬] 5544번 리그 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 5544번 리그
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

리그 경기 결과를 바탕으로 팀별 승점을 계산하고, 점수 순위(동점 처리 포함)를 출력하는 문제입니다.

코드

n = int(input())
dic = {i:0 for i in range(1, n+1)}

for _ in range(n*(n-1)//2):
    a, b, c, d = map(int, input().split())
    if c > d: dic[a] += 3
    elif c < d: dic[b] += 3
    else:
        dic[a] += 1
        dic[b] += 1

scores = list(sorted(dic.values(), reverse=True))

for score in dic.values():
    print(scores.index(score) + 1)

설명

경기마다 승/무/패에 따라 승점을 누적하고, 내림차순 정렬된 점수 목록에서 각 팀 점수의 첫 위치를 찾아 등수를 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---