[LeetCode] Database | 177. Nth Highest Salary

Problem

---

Example

---

Thinking

---

n번째 큰 값을 보내는 것이라 ....

n번째 큰 값이면 limit n으로 해서 젤 큰값부터 n번째 큰 값까지 n개의 값을 가져온다.

그리고 그 중에서 제일 값을 가져오면 되겠지? 생각했다

그랬더니 wrong answer 왜? null이 나와야하는데 값이 나와버렸다

흠 ..그러면은 우선 .. 값들이 중복값을 가져올 수 있으니, distinct로 중복을 제거해주고

n번째 큰 값이 없어야하는데 나와버린거면 .. limit n 으로 끊어준 애들이 n보다 적을 경우에 그렇게 나올 수 있을 것이다.

(예 : 100, 300, 200, 200 에서 4번째 큰 값? ---distinct--> 400, 300, 200은 4번째 큰 값이 없다. 그러면 조건절을 넣어줘야한다. CASE WHEN ~ ELSE ~ END를 사용해주자!)

 

그리고 뭔가 더 간단한 방법이 있을 것 같아서 방법을 찾아주었다.

 

limit 10, 10 이렇게 지정해주면 테이블의 11번째 행부터 20번째 행까지 가져온다고 한다.

그럼 n번째 행 단 하나만 가지고 오고싶으면 limit n-1, 1 이렇게 해주면 되겠네 ??? 근데 이렇게해주니까 syntax에러가 났다.

 

그래서 N을 N-1로 지정해주고  LIMIT N, 1로 해주었다! 성공!

그랬더니 내가 했던 방식보다 50ms나 줄었다! 나이스~

Solve

---

제출 답안

 

# 394 ms
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  RETURN (
      SELECT CASE WHEN COUNT(a.salary) < N THEN null
      	ELSE MIN(a.salary) 
        END
      FROM (
        SELECT DISTINCT salary FROM Employee ORDER BY salary DESC
        LIMIT N
      ) a
  );
END

# 344 ms
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  SET N = N - 1;
  RETURN (
      SELECT DISTINCT salary FROM Employee
      ORDER BY salary DESC
      LIMIT N, 1
  );
END

---

---

https://leetcode.com/problems/nth-highest-salary

Nth Highest Salary - LeetCode