SQL | LeetCode 176. 두 번째 최대값 구하기 (DENSE_RANK)

Table: Employee

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| salary      | int  |
+-------------+------+
id is the primary key (column with unique values) for this table.
Each row of this table contains information about the salary of an employee.

 

Write a solution to find the second highest distinct salary from the Employee table. If there is no second highest salary, return null (return None in Pandas).

The result format is in the following example.

 

Example 1:

Input: 
Employee table:
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+
Output: 
+---------------------+
| SecondHighestSalary |
+---------------------+
| 200                 |
+---------------------+

Example 2:

Input: 
Employee table:
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
+----+--------+
Output: 
+---------------------+
| SecondHighestSalary |
+---------------------+
| null                |
+---------------------+

• id는 고유한 값이며, 각 직원의 급여 정보가 담겨 있습니다.
• 이 테이블에서 두 번째로 높은 급여를 구해야 합니다.
• 두 번째로 높은 급여가 없다면, null을 반환합니다.

이 문제는 DENSE_RANK() 윈도우 함수로 간단하게 해결할 수 있습니다. DENSE_RANK()는 같은 값에 동일한 순위를 부여하면서도 순위의 간격이 벌어지지 않는 특징이 있어 중복이 있는 경우에 특히 유용합니다.

SELECT MAX(salary) AS SecondHighestSalary
FROM (
    SELECT salary, DENSE_RANK() OVER (ORDER BY salary DESC) AS rk
    FROM Employee
) ranked
WHERE rk = 2;

1. DENSE_RANK() OVER (ORDER BY salary DESC): 급여를 내림차순으로 정렬하고, 동일 급여에 동일한 순위를 부여합니다.
2. WHERE rnk = 2: 두 번째로 높은 급여를 가진 행만 필터링합니다.
3. MAX(salary): 만약 급여가 하나뿐이라면 이 필터는 결과를 반환하지 않기 때문에 null로 대체됩니다.