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

프로그래머스

 

재귀 쿼리를 사용해서 3세대 대장균의 ID를 조회하면 되는 문제다.

전에 공부했던 재귀 쿼리 사용법을 통해 풀 수 있었다.

 

---

풀이 코드

# 재귀
WITH RECURSIVE RC AS (
    # 초기 조건
    SELECT ID, PARENT_ID, 1 AS GEN
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL
    UNION ALL
    # 재귀
    SELECT ECOLI_DATA.ID, ECOLI_DATA.PARENT_ID, RC.GEN + 1
    FROM RC JOIN ECOLI_DATA ON RC.ID = ECOLI_DATA.PARENT_ID
    WHERE RC.GEN < 3
)

# 3세대 대장균의 ID 출력
SELECT ID
FROM RC
WHERE GEN = 3
ORDER BY 1