[Leet code] 1204. Last Person to Fit in the Bus

📢 본 포스팅에 활용되는 기본 문제 및 자료 출처는

       리트코드 Problems, https://leetcode.com/problemset/all/임을 밝힙니다.

---

✔문제

https://leetcode.com/problems/last-person-to-fit-in-the-bus/description/

LeetCode - The World's Leading Online Programming Learning Platform

Table : Queue

There is a queue of people waiting to board a bus. However, the bus has a weight limit of 1000 kilograms, so there may be some people who cannot board.

Write a solution to find the person_name of the last person that can fit on the bus without exceeding the weight limit. The test cases are generated such that the first person does not exceed the weight limit.

---

✔ 풀이

  문제 요구사항  

버스를 타려는 사람들이 줄을 서 있는데 버스가 탑승 무게 제한이 있어 1000kg를 초과할 경우 더이상 고객이 탑승할 수 없다. 이 버스에 탑승할 수 있는 마지막 person_name을 구하는 문제이다.

 

탑승 순서(turn)마다 탑승한 사람에 대한 총 무게를 확인해야 하므로

 ① 윈도우 함수 sum()을 사용해서 탑승 순서에 따른 누적 무게합을 구해주는 테이블을 만든 후 

 ② 데이터 정렬을 탑승 순서의 내림차순으로 역정렬해주고

 ③ < ②> 결과에 대해  무게합이 1000을 초과하지 않는 where조건을 부여하여 가장 첫번째 출력되는 person_name을 출력해주었다.

SELECT person_name
 FROM (  
    SELECT *, SUM(weight) OVER (ORDER BY turn) AS limit_wg
    FROM Queue
    ORDER BY turn DESC
 ) Q
 WHERE limit_wg <= 1000
 LIMIT 1