[프로그래머스][SQL 고득점 KIT][SELECT][Level 5] 멸종위기의 대장균 찾기

 

[프로그래머스][SQL 고득점 KIT][SELECT][Level 5] 멸종위기의 대장균 찾기

 

문제 설명

 

대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.
다음은 실험실에서 배양한 대장균들의 정보를 담은 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
DIFFERENTIATION_DATE	DATE	FALSE
GENOTYPE	INTEGER	FALSE

 

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

---

문제

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

---

예시

예를 들어 ECOLI_DATA 테이블이 다음과 같다면

ID	PARENT_ID	SIZE_OF_COLONY
1	NULL	10
2	NULL	2
3	2	100
4	2	16
5	2	17
6	4	101
7	4	101
8	6	1

 

각 세대별 대장균의 ID는 다음과 같습니다.

1 세대 : ID 1, ID 2
2 세대 : ID 3, ID 4, ID 5
3 세대 : ID 6, ID 7
4 세대 : ID 8

이 때 각 세대별 자식이 없는 대장균의 ID는 다음과 같습니다.

1 세대 : ID 1
2 세대 : ID 3, ID 5
3 세대 : ID 7
4 세대 : ID 8

따라서 결과를 세대에 대해 오름차순 정렬하면 다음과 같아야 합니다.

COUNT	GENERATION
1	1
2	2
1	3
1	4

---

문제 풀이

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

WITH RECURSIVE GEN AS (
    -- 기본 케이스: 1세대 대장균 (부모가 없는 대장균)
    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
    FROM ECOLI_DATA E
    JOIN GEN G ON E.PARENT_ID = G.ID
), GEN_NO_CHILDREN AS (
    -- 자식이 없는 대장균 식별
    SELECT G.ID, G.GENERATION
    FROM GEN G
    LEFT JOIN ECOLI_DATA E ON G.ID = E.PARENT_ID
    WHERE E.ID IS NULL
)
-- 최종 결과: 세대별 자식 없는 대장균 수 집계
SELECT 
    COUNT(ID) AS COUNT,
    GENERATION
FROM GEN_NO_CHILDREN
GROUP BY GENERATION
ORDER BY GENERATION;

• GEN 테이블은 부모 세대가 없는 NULL인 1세대 대장균이다.
• 재귀 케이스를 통해 다음 세대 대장균을 찾아 +1 증가시킨다.
• GEN_NO_CHILDREN 테이블은 자식이 없는 대장균을 식별하여 세대수를 +1 증가시킨다.
• GEN_NO_CHILDREN 에서 세대별로 자식 없는 대장균의 수를 집계한다.
• COUNT 함수로 개수를 세고, GENERATION으로 그룹화합니다.

---

실행 결과

COUNT	GENERATION
1	1
2	2
1	3
1	4

 

** LEVEL5 문제는 처음 들어보는 함수들과 방법을 사용해서 계산을 해야 해서 답안을 보고도 이해가 잘 안 되는 부분이 있다.

** 더 공부를 해야할 것 같다.