https://school.programmers.co.kr/learn/courses/30/lessons/301651
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드설명
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