[HackerRank] Contest Leaderboard (MySQL)

 

📌 문제 설명

🔗 https://www.hackerrank.com/challenges/contest-leaderboard

Contest Leaderboard | HackerRank

 

Submissions 테이블이 주어집니다.

각 해커(hacker_id)가 여러 문제를 제출할 수 있고 같은 문제에 대해 여러 번 제출할 수도 있습니다.

해야 할 일은:

• 각 해커가 각 문제에서 받은 최고 점수만 반영 그 최고 점수들을 합산하여 해커별 총 점수를 계산
• 총 점수가 0보다 큰 해커만 출력
• 점수 내림차순 정렬, 같으면 hacker_id 오름차순 정렬

 

 

📌 문제 풀이

 

1️⃣ 같은 문제에 여러 번 제출 → 문제별 최고 점수만 필요
2️⃣ 그 최고 점수들을 합산 → 해커별 총 점수
3️⃣ 총 점수가 0 초과인 사람만 → HAVING 필요

 

 

• 1차 그룹: hacker_id + challenge_id → MAX(score)
• 2차 그룹: hacker_id → SUM(max_score)
• 그리고 HAVING으로 0 초과 필터링

 

 

✅ 정답 쿼리 (MySQL)

SELECT hacker_id, SUM(max_score)
FROM (
    SELECT hacker_id, challenge_id, MAX(score) AS max_score
    FROM Submissions
    GROUP BY hacker_id, challenge_id
) t
GROUP BY hacker_id
HAVING SUM(max_score) > 0
ORDER BY SUM(max_score) DESC, hacker_id;