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

문제 설명

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

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

 

문제

3세대의 대장균의 ID(ID) 를 출력하는 SQL 문을 작성해주세요. 이때 결과는 대장균의 ID 에 대해 오름차순 정렬해주세요.

 

예시

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

PARENT ID 가 NULL 인 ID 1, ID 2가 1 세대이며 ID 1에서 분화된 ID 3, ID 2에서 분화된 ID 4, ID 5 가 2 세대입니다. ID 4 에서 분화된 ID 6, ID 3에서 분화된 ID 7 이 3 세대이며 ID 6에서 분화된 ID 8은 4 세대입니다.

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

 

✏️ 풀이

# 풀이1 #
SELECT E1.ID
FROM ECOLI_DATA AS E1
JOIN ECOLI_DATA AS E2 ON E1.PARENT_ID = E2.ID
JOIN ECOLI_DATA AS E3 ON E2.PARENT_ID = E3.ID
WHERE E3.PARENT_ID IS NULL
ORDER BY 1;

# 풀이2 #
WITH E1 AS (
    SELECT ID
    FROM ECOLI_DATA
    WHERE PARENT_ID IS NULL
), E2 AS (
    SELECT E2.ID
    FROM ECOLI_DATA AS E2
    JOIN E1 AS E1 ON E2.PARENT_ID = E1.ID
)

SELECT E3.ID
FROM ECOLI_DATA AS E3
JOIN E2 AS E2 ON E3.PARENT_ID = E2.ID;

풀이1은 3세대를 찾기 위해 ECOLI_DATA를 3번 JOIN해서 마지막 PARENT_ID가 NULL인 값을 찾는다

풀이2는 WITH절을 사용하여 1세대를 찾아 해당 ID를 PARENT_ID 로 갖는 2세대를 찾고 앞 방법을 반복해서 3세대를 찾는다

 

더 간단하고 좋은 풀이 방법이 없나 찾아봤지만 대게 이런식으로 푼 것 같다..