[LeetCode/SQL] 1204. Last Person to Fit in the Bus

[LeetCode/SQL]

---

📌 1204. Last Person to Fit in the Bus

문제

풀이

- 버스에는 1000 킬로그램의 무게 제한이 있기 때문에 몇 명은 탑승할 수 없다.

- 버스 무게 제한을 초과하지 않고 마지막으로 탈 수 있는 사람의 이름을 찾아서 출력하라 

방법 I

WITH cte AS (
SELECT person_name
      ,weight
      ,turn
      ,SUM(weight) OVER (ORDER BY turn) AS cum_sum FROM queue 
)

SELECT person_name
FROM cte
WHERE cum_sum <=1000
ORDER BY turn DESC 
LIMIT 1