[LeetCode] 184. Department Highest Salary (Medium)

📌 방법1: JOIN + WHERE절 다중컬럼 서브쿼리(내 쿼리)

SELECT t2.name AS Department
    , t1.name AS Employee
    , t1.salary AS Salary
FROM Employee t1 LEFT JOIN Department t2 ON t1.departmentID = t2.id
WHERE (t2.name, t1.salary) IN (
    SELECT t2.name, MAX(t1.salary)
    FROM Employee t1 LEFT JOIN Department t2 ON t1.departmentID = t2.id
    GROUP BY t2.name)

"부서별로 가장 높은 임금을 받는 사람의 임금, 부서명, 이름을 구해라"라는 문제였다. 이렇게 말하면 왜 Easy가 아닌 Medium이지 했는데 실수로 놓칠 곳이 많은 문제였다.

 

1. 동일부서 내 동점자 고려 -> 서브쿼리 필요

이건 문제 Explanation에 명시해준 덕분에 고려할 수 있었다. 예시 보면 같은 부서 안에 동점자(같은 임금을 받는 사람)가 있었다. 정답에는 IT부서에서 2명, Sales부서에서 1명 이렇게 3줄의 결과가 나와야 한다.

 

SQL의 GROUP BY는 그 파티션 내에서 한줄의 결과씩만 남긴다. 부서명 기준으로 GROUP BY한 결과에서 직원명을 뽑아보면 IT부서 1명, Sales부서 1명이 출력되어 동점자 한명이 덜 나온다. 그래서 GROUP BY한 상태에서 직원명과 최고임금을 바로 뽑아서 제출하는 단일쿼리로는 문제를 틀린다. 

 

그래서 GROUP BY로는 부서별 월급 최대값만 뽑아냈고, 이 값에 WHERE + IN 서브쿼리를 써서 그 급여를 받는 사람에 대해(조건) 데이터를 불러오라는 메인쿼리를 작성했다.

 

 

2. 부서 간 동점자 고려 -> 다중컬럼 서브쿼리 필요

위처럼 하고 제출하면, Run Code하면 Accepted되지만 최종결과에선 틀린다 ㅎㅎ.. 

WHERE + IN을 급여 기준으로만 하다보니, HR부서의 최고급여인 50000와 같은 액수를 받는 IT부서의 사람이 출력되는 실수를 했다. IN을 급여로만 비교하지않고 부서명을 같이 고려했다. 그렇게 단일컬럼이 아닌 다중컬럼 서브쿼리로 수정하니 비로소 Success가 떴다. 오피셜Solution도 이렇게 풀었다.

 

 

📌 방법2: FROM절 서브쿼리

SELECT t2.name AS Department
    , t1.name AS Employee
    , t1.salary AS Salary
FROM Employee t1 
INNER JOIN (
	SELECT departmentID, MAX(salary) AS max_salary
    FROM Employee
    GROUP BY departmentID) AS sub_t
    ON t1.departmentID = sub_t.departmentID
    AND t1.salary = sub_t.max_salary
INNER JOIN Department t2 ON t2.id = t1.departmentID

다중컬럼 서브쿼리 대신 FROM절 서브쿼리로 아예 테이블을 만드는 방법이다. 

 

첫 INNER JOIN은 내 쿼리의 GROUP BY와 동일한 목적이다. 이렇게하면 정답인 데이터 골라오기는 완성이다.

두번째 INNER JOIN은 최종결과물에서 가져오라는 컬럼 때문에 한거다. 내 풀이에서 한 LEFT JOIN과 동일한 이유.

 

 

📌방법3: MAX() 윈도우 함수

GROUP BY로 하면 그룹별로 한줄씩만 남아 데이터 모양이 바뀌지만 윈도우 함수를 쓰면 원본이 유지된다.

 

위와 같은 테이블을 만들면 저렇게 생긴 결과가 출력된다. 이 사람의 '진짜 급여'와 이 사람이 있는 부서의 '최대 급여'가 일치하는 경우만 조건으로 넣으면 끝이다. 안타깝게도 SELECT절에서 실행한 윈도우함수는 WHERE절에 그대로 쓸 수가 없어서 저 테이블을 FROM절 서브쿼리로 별도의 테이블로 다뤄줘야 한다.

 

SELECT Department, Employee, Max_salary AS Salary
    FROM (SELECT d.name AS Department
        , e.name AS Employee
        , e.salary AS real_salary
        , MAX(e.salary) OVER (PARTITION BY e.departmentId) AS Max_salary
    FROM Employee e JOIN Department d ON e.departmentId = d.id
      ) AS sub
WHERE sub.real_salary = sub.Max_salary

GROUP BY를 안하고 부서별 최대급여를 찾는 방법이었다.

 

 

본 내용은 데이터리안 'SQL 데이터 분석 캠프 실전반' 을 수강하며 작성한 내용입니다.
SQL 데이터 분석 캠프에서 제공하는 수업 자료의 저작권은 데이터리안에게 있으며, 자료의 무단 복제 및 배포, 상업적 이용을 금지합니다.