[SQL][프로그래머스]멸종위기의 대장균 찾기 - WITH(CTE) + RECURSIVE + LEFT OUTER JOIN + GROUP BY MYSQL

https://school.programmers.co.kr/learn/courses/30/lessons/301651

프로그래머스

코드설명

WITH(CTE) + RECURSIVE + LEFT OUTER JOIN + GROUP BY 을 활용합니다.

 

RECURSIVE를 활용해서 손쉽게 처리할 수 있었습니다.

ORACLE에서는 CONNECT BY PRIOR 과 같은 문법으로 처리합니다.

코드

WITH RECURSIVE ECOLI_DATA_HIERARCHY AS (
    -- 초기 쿼리 : 최상위 대장균 정보
    SELECT ID, PARENT_ID, 1 AS GENERATION
    FROM  ECOLI_DATA
    WHERE PARENT_ID IS NULL
    
    UNION ALL
    
    -- 재귀 부분 : 하위 대장균 정보입니다.
    SELECT ED.ID, ED.PARENT_ID, EDH.GENERATION + 1
    FROM ECOLI_DATA AS ED
    INNER JOIN ECOLI_DATA_HIERARCHY EDH ON EDH.ID = ED.PARENT_ID
)
 
SELECT COUNT(*) AS COUNT, GENERATION AS GENERATION
FROM ECOLI_DATA_HIERARCHY AS EDH
LEFT OUTER JOIN ECOLI_DATA ED
ON EDH.ID = ED.PARENT_ID
WHERE ED.ID IS NULL
GROUP BY GENERATION
ORDER BY GENERATION ASC