[SQL] HackerRank - Contest Leaderboard 문제

🔊 본 포스팅에서 사용되는 테이블의 자료와 출처는 HackerRank 임을 밝힙니다. 더 다양한 SQL 문제를 풀어보시려면

HackerRank 사이트를 방문해 보세요!

 

HackerRank 사이트

 

이번 포스팅에서는 HackerRank의 Contest Leaderboard 문제를 풀어보려고 한다. 문제 원본은 여기를 클릭해 확인해보고 문제에서 요구하는 사항을 확인해보자.

 

The total score of a hacker is the sum of their maximum scores for all of the challenges. Write a query to print thehacker_id,name, and total score of the hackers ordered by the descending score. If more than one hacker achieved the same total score, then sort the result by ascendinghacker_id. Exclude all hackers with a total score of '0' from your result.
(한 명 hacker의 total score란, 그 hacker가 푼 모든 문제들에 대한 score의 최댓값의 합을 의미한다. 이 때 hacker_id, name, total_score를 출력하는데 1차적인 정렬 기준은 total_score를 내림차순으로, 2차적인 정렬 기준은 hacker_id 오름차순으로 정렬해라. 단, 결과값에서 total score가 0인 데이터들은 제외시켜라.)

 

문제를 해결하기 위한 가장 중요한 포인트는 total score를 어떻게 계산할 수 있는지이다. total score에 대한 직관적인 이해는 문제 원본에 들어가서 Sample I/O를 살펴보면 도움이 될 것이다.

 

한 명의 total score가 무엇인지 알아보기 위해 다음과 같은 데이터가 있다고 가정해보자.

 

Name	Challenge	Score
John	23	50
John	23	70
John	21	80

 

위 데이터는 John이 2개의 문제인 21번, 23번에 대한 점수이다. 이 때 21번은 1번 풀었기 때문에 21번에 대한 score 최댓값은 그냥 80점이 된다. 반면에 23번은 두번을 풀었는데 한 번은 50점, 한 번은 70점을 맞았다. 이 때 score의 최댓값은 70점이 된다. 따라서 최종적인 John의 total score는 70 + 80 인 150점이 되게 된다.

 

이제 total score 개념을 알았다. 그렇다면 이를 계산하기 위해서 어떻게 해주어야 할까? 바로 hacker_id와 challenge_id 두 개의 칼럼 기준으로 동시에 그룹핑을 해주어야 한다. 그래야 어떤 hacker_id에 대해서 그 hacker_id가 풀은 모든 challenge에 대한 score값이 나올테니까!

 

이제 이를 활용한 최종적인 정답 SQL 구문을 살펴보자.

 

SELECT H.hacker_id, H.name, sub2.total_score
FROM (SELECT sub.hacker_id, SUM(max_score) AS total_score
      FROM (SELECT hacker_id, challenge_id, MAX(score) AS max_score
            FROM Submissions 
            GROUP BY hacker_id, challenge_id) sub
      GROUP BY sub.hacker_id
      HAVING total_score != 0) sub2
 INNER JOIN Hackers H ON sub2.hacker_id = H.hacker_id
ORDER BY sub2.total_score DESC, H.hacker_id

 

가장 내부에 존재하는 서브쿼리로 각 hacker_id에 대해서 이 hacker_id가 풀은 challenges 중 가장 높은 score값을 도출해내고 이 score들을 더한 total score를 만들기 위해 다시 한 번 hacker_id를 기준으로 그룹핑을 해준다.

 

마지막으로 각 hacker_id에 대한 name을 같이 출력해주기 위해서 INNER JOIN을 사용하고 정렬 기준 2가지를 만족시켜 준다.

 

해당 문제는 다른 Medium 난이도의 문제보다 빠른 시간 내에 풀었다. 아마도 문제 이해에 있어서 직관적인 이해가 잘 된 덕분인 듯 하다.