Leetcode SQL50 (1204)

🚌 LeetCode - Last Person to Fit in the Bus

🔔 문제

버스에 사람들을 태우려고 한다. 한 번에 한 사람씩만 탈 수 있으며,
총 버스의 무게 제한은 1000kg이다. 마지막에 탄 사람의 이름을 출력하라.

🎯 풀이방법

🔑 핵심 포인트

순서대로 한 사람씩 누적 무게를 더해간다.
누적 무게가 1000kg 이하일 때까지만 사람을 BUS 테이블에 추가한다.
재귀 CTE(WITH RECURSIVE)를 사용하여 한 사람씩 조건을 확인하면서 누적 계산.

💻 전체 코드

WITH RECURSIVE BUS AS (
    SELECT TURN, PERSON_NAME, WEIGHT, WEIGHT AS TOTAL_WEIGHT
    FROM QUEUE
    WHERE TURN = 1

    UNION ALL

    SELECT Q.TURN, Q.PERSON_NAME, Q.WEIGHT, Q.WEIGHT + B.TOTAL_WEIGHT
    FROM QUEUE Q JOIN BUS B
    ON Q.TURN = B.TURN + 1
    WHERE B.TOTAL_WEIGHT + Q.WEIGHT <= 1000
)

SELECT PERSON_NAME
FROM BUS
ORDER BY TURN DESC
LIMIT 1

💡 핵심 문법 및 배운 점

• RECURSIVE CTE: SQL 재귀
• LIMIT