[프로그래머스][MySQL][Lv. 4] 특정 세대의 대장균 찾기

문제 설명

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

---

입출력 예

---

풀이

WITH RECURSIVE ECOLI_TREE AS (
    SELECT ID, 
           PARENT_ID, 
           1 AS 'DEPTH'
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL
    
    UNION ALL
    
    SELECT e.ID, 
           e.PARENT_ID, 
           t.depth + 1 AS 'DEPTH'
    FROM ECOLI_DATA e
    INNER JOIN ECOLI_TREE t
        ON e.PARENT_ID = t.ID
)
SELECT ID
FROM ECOLI_TREE
WHERE DEPTH = 3
ORDER BY ID;

ㄴ 재귀 사용

 

SELECT C.ID
FROM ECOLI_DATA A
INNER JOIN ECOLI_DATA B ON A.ID = B.PARENT_ID
INNER JOIN ECOLI_DATA C ON B.ID = C.PARENT_ID
WHERE A.PARENT_ID IS NULL
ORDER BY ID;

ㄴ JOIN만 사용

---

후기

보자마자 재귀를 써야겠다고 생각했다.

MySQL에서는 오라클에서 사용하는 START WITH 계층형 쿼리를 사용할 수 없기 때문에 WITH RECURSIVE를 사용해야 한다.

깊이가 3밖에 안 돼서 그냥 JOIN만으로도 풀 수 있었지만 깊이가 깊어지면 이 방식은 불편해질 수 있다.