[프로그래머스] [SQL] 멸종위기의 대장균 찾기

1. 문제 설명

대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다. 다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.

최초의 대장균 개체의 PARENT_ID 는 NULL 값입니다.

각 세대별 자식이 없는 개체의 수(COUNT)와 세대(GENERATION)를 출력하는 SQL문을 작성해주세요. 이때 결과는 세대에 대해 오름차순 정렬해주세요. 단, 모든 세대에는 자식이 없는 개체가 적어도 1개체는 존재합니다.

2. 출력 예시

 
3. 문제 답안

WITH RECURSIVE generation AS (
    SELECT
        e.id,
        e.parent_id,
        1 AS g
    FROM ecoli_data e
    WHERE parent_id IS NULL # 1세대
    
    UNION ALL
    
    SELECT
        e.id,
        e.parent_id,
        g.g + 1 AS g
    FROM generation g
    JOIN ecoli_data e
        ON e.parent_id = g.id
)

SELECT 
    COUNT(id) AS count,
    g AS generation
FROM generation
WHERE id NOT IN (SELECT # 부모가 아닌 개체 == 자식이 없는 개체
                    parent_id 
                 FROM ecoli_data 
                 WHERE parent_id IS NOT NULL)
GROUP BY generation
ORDER BY generation ASC;