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

 

 

[문제]

이미지를 누르면 문제 링크로 넘어갑니다

 

 

[MySQL]

WITH Total_weight AS (
    SELECT *
        , SUM(weight) OVER (ORDER BY turn ASC ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW) AS cumsum
    FROM Queue
)

SELECT person_name
FROM Total_weight
WHERE CUMSUM <= 1000
ORDER BY cumsum DESC
LIMIT 1