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

문제 공유: https://school.programmers.co.kr/learn/courses/30/lessons/301651

 

[문제설명]

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

Column name	Type	Nullable
ID	INTEGER	FALSE
PARENT_ID	INTEGER	TRUE
SIZE_OF_COLONY	INTEGER	FALSE
DIFFRENTIATION_DATE	DATE	FALSE
GENOTYPE	INTEGER	FALSE

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

 

[문제]

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

 

---

풀이 설명

세대(GENERATION) 값만 잘 뽑으면 되는 문제로 그 뒤는 WHERE + NOT IN 을 이용하여 PARENT_ID와 ID가 안 겹치는 값만 뽑아서 세대별로 GROUP BY를 하면 되는 간단한 문제였다.

 

세대(GENERATION) 값을 뽑기 위해 재귀 WITH 문을 이용하였고,

PARENT_ID의 값이 없으면 1세대이므로 1 AS GENERATION 을 사용.

그 뒤로는 재귀를 돌면서 PARENT_ID 값이 ID 랑 동일하면 GENERATION을 1씩 증가시켰다.

 

[ 제출한 정답 쿼리 ]

-- 재귀 cte 사용 (세대를 돌면서 1씩 증가)
WITH RECURSIVE GENERATION as (
SELECT ID, PARENT_ID, 1 AS GENERATION
FROM ECOLI_DATA 
WHERE PARENT_ID IS NULL
UNION ALL
SELECT E.ID, E.PARENT_ID, G.GENERATION+1 AS GENERATION
FROM ECOLI_DATA E
INNER JOIN GENERATION G 
ON E.PARENT_ID = G.ID 
) 
SELECT COUNT(P.ID) AS COUNT, GENERATION
FROM GENERATION P
-- 자식이 없는 대장균 찾기
WHERE P.ID NOT IN (SELECT S.PARENT_ID FROM ECOLI_DATA S WHERE S.PARENT_ID IS NOT NULL) 
GROUP BY GENERATION
ORDER BY GENERATION

---

솔직히 이 문제를 맨 처음에 풀었을 때, DENSE_RANK() 함수를 이용해서 세대(GENERATION)값을 뽑아냈었다. 테스트로 했을 때도 성공해서 제출하였는데, 계속 실패를 하길래. 문제에 있던 '단, 모든 세대에는 자식이 없는 개체가 적어도 1개체는 존재합니다.' 이 가정은 없다고 생각하고 재귀 CTE로 풀었는데 풀린 케이스다. 

 

이로 인해, 프로그래머스에서 현재까지 나온 모든 LV5 문제는 풀이완료.