[SQL] Second Highest Salary(Leetcode - 176번)

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

 

Leetcode 사이트

 

이번 포스팅은 Leetcode 176번 문제인 'Second Highest Salary' 문제를 풀어보려 한다. 문제의 난이도는 비교적 어렵지 않지만 이 문제를 포스팅에 게시하는 이유는 LIMIT 과 OFFSET 문법을 사용 시 주의해야 할 점을 소개하기 위함이기 때문이다.

1. 서브쿼리를 사용해서 풀기!

우선 문제에서 요구하는 것은 문제 이름에도 나와 있듯이 2번째로 가장 높은 Salary를 출력하기만 하면 된다. 문제에서 주어진 테이블 형태를 자세히 들여다보자.

 

Leetcode - 176번 문제

 

2번째로 가장 높은 Salary를 출력하기 위한 정석의 방법은 "1번째로 가장 높은 Salary를 제외했을 때의 가장 높은 Salary값이 2번째로 가장 높은 값일 거잖아!" 라는 아이디어에서 출발할 수 있다. 따라서 서브쿼리를 활용하게 되면 풀이가 다음과 같다.

 

SELECT MAX(Salary) AS SecondHighestSalary
FROM Employee
WHERE Salary < (SELECT MAX(Salary)
                FROM Employee)

2. LIMIT 과 OFFSET 활용하기

필자는 서브쿼리를 사용해서 풀어본 후 얼마전에 배운 LIMIT과 OFFSET을 활용해서 풀 수 있지 않을까 생각했고 실천해보았다. 하지만 해당 문제의 반례에 덜컥 막혀버렸다. 우선 LIMIT과 OFFSET을 활용한 풀이를 살펴보자.

 

-- LIMIT만 사용한 SQL 구문
SELECT Salary AS SecondHighestSalary
FROM Employee
ORDER BY Salary DESC
LIMIT 1, 1

 

-- LIMIT & OFFSET 모두 활용한 SQL 구문
SELECT Salary AS SecondHighestSalary
FROM Employee
ORDER BY Salary DESC
LIMIT 1 OFFSET 1

 

위 2개의 풀이는 해당 문제의 테스트 케이스에는 성공하지만 다음과 같은 다른 테스트 케이스에는 Null을 반환하지 못한다. 

 

Id	Salary
1	100

즉, 위 테이블 처럼 상위 2번째로 높은 Salary 값이 존재하지 않을 때(Null 일때) LIMIT과 OFFSET을 사용한 풀이들은 Null을 반환하지 못한다.