[SQL] HackerRank - Placements 문제

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

 

HackerRank 사이트

 

이번 포스팅에서는 HackerRank의 Placements 문제를 풀어보려고 한다. 문제 원본은 여기를 클릭해 확인해보자. 다른 문제들 보다는 수월하게 해결했기 때문에 문제 풀이에 활용한 아이디어와 정답 SQL 구문만 제시하고 간단하게 포스팅을 마치려 한다. 문제에서 요구하는 사항은 다음과 같다.

 

Write a query to output the names of those students whose best friends got offered a higher salary than them. Names must be ordered by the salary amount offered to the best friends. It is guaranteed that no two students got same salary offer.
(자신의 친구(베스트 프렌드)가 자신보다 더 높은 Salary를 받은 학생들(자신들)의 이름을 출력해라. 이 때 자신의 베스트 프렌드가 받는 Salary를 오름차순 기준으로 정렬해라. 단, 동일한 값으로 Salary가 제공된 적은 없다.(중복된 값은 없다는 의미)

 

이 문제를 해결하기 위해서는 다음과 같은 아이디어를 활용해 해결했다.

 

1. 하나의 row에 자신의 Salary, 자신의 친구(베스트 프렌드)의 Salary가 모두 나와야 하므로 INNER JOIN 또는 서브쿼리를 활용해보자.
2. Salary 값이 담긴 테이블과 INNER JOIN을 시킬 때 조인 기준 칼럼인 ID를 한 번은 '자신의 ID', 한 번은 '친구의 ID' 기준으로 하자.

위 2개의 아이디어를 활용한 SQL 구문 정답은 다음과 같다.

 

SELECT sub.Name
FROM (SELECT f.ID, s.Name, f.Friend_ID, p.Salary AS me_Salary
      FROM Students s
       INNER JOIN Friends f ON s.ID = f.ID
       INNER JOIN Packages p ON f.ID = p.ID) sub
 INNER JOIN Packages p ON sub.Friend_ID = p.ID
WHERE sub.me_Salary < p.Salary
ORDER BY p.Salary

 

최근에 SQL Medium 난이도를 풀 때 Basic 난이도 때와는 다른 점은 항상 빈 백지에 테이블 칼럼을 작성해 놓고 해결책을 고안해내는 것이 더 편했다. 그동안 머릿속으로만 상상해서 하려했는데 서브쿼리나 JOIN 구문이 2개 이상 들어가야 하는 구문은 손으로 직접 써보는 것이 더 문제를 해결하기 수월했던 것 같다.