멸종위기의 대장균 찾기

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

프로그래머스

 

1. 재귀

재귀를 사용해야 한다는 점은 알아챘지만 끝내는 조건을 어떻게 설정할지 고민했다

그러나 SQL의 경우 더 이상 실행할 행이 없으면 알아서 종료된다는 사실...!

따라서 1세대 대장균(PARENT_ID IS NULL)을 초깃값으로 설정한 후 재귀만 시키면 끝난다

WITH RECURSIVE T1 AS (
    SELECT ID, PARENT_ID, 1 AS GENERATION -- 재귀 초깃값
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL
    
    UNION ALL
    
    SELECT T2.ID, T2.PARENT_ID, GENERATION + 1 AS GENERATION
    FROM T1
    JOIN ECOLI_DATA AS T2 ON T1.ID = T2.PARENT_ID
)

 

2. WHERE

세대가 없는 대장균을 찾기 위해 WHERE ID NOT IN을 사용하면 된다

그런데 서브 쿼리 내에서 WHERE에서 PARENT_ID IS NOT NULL 조건을 넣어야 한다

처음엔 귀찮아서 NULL + 2, 4, 6에 포함되지 않는 ID를 찾으려고 했지만 아무 것도 조회되지 않았다

SELECT COUNT(ID) AS COUNT, GENERATION
FROM T1
WHERE ID NOT IN (
    SELECT DISTINCT PARENT_ID
    FROM T1
    -- WHERE PARENT_ID IS NOT NULL
)
GROUP BY 2
ORDER BY 2

 

3. 최종 쿼리

WITH RECURSIVE T1 AS (
    SELECT ID, PARENT_ID, 1 AS GENERATION -- 재귀 초깃값
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL
    
    UNION ALL
    
    SELECT T2.ID, T2.PARENT_ID, GENERATION + 1 AS GENERATION
    FROM T1
    JOIN ECOLI_DATA AS T2 ON T1.ID = T2.PARENT_ID
)
SELECT COUNT(ID) AS COUNT, GENERATION
FROM T1
WHERE ID NOT IN (
    SELECT DISTINCT PARENT_ID
    FROM T1
    WHERE PARENT_ID IS NOT NULL
)
GROUP BY 2
ORDER BY 2