[SQL 문제 풀기] 특정 세대의 대장균 찾기

난이도 상

화낼거양

Dec 26, 2024

Contents

정답

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/301650

문제 설명

대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.

다음은 실험실에서 배양한 대장균들의 정보를 담은 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 값입니다.

문제

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

예시

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

ID	PARENT_ID	SIZE_OF_COLONY	DIFFERENTIATION_DATE	GENOTYPE
1	NULL	10	2019/01/01	5
2	NULL	2	2019/01/01	3
3	1	100	2020/01/01	4
4	2	16	2020/01/01	4
5	2	17	2020/01/01	6
6	4	101	2021/01/01	22
7	3	101	2022/01/01	23
8	6	1	2022/01/01	27

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 에 대해 오름차순 정렬하면 다음과 같아야 합니다.

정답


WITH RECURSIVE Generation AS (
  -- 1세대 대장균 개체
  SELECT
    ID,
    PARENT_ID,
    1 AS GenerationLevel
  FROM
    ECOLI_DATA
  WHERE
    PARENT_ID IS NULL
  
  UNION ALL
  
  -- 1세대에서 분화된 2세대 개체를 추적
  SELECT
    e.ID,
    e.PARENT_ID,
    g.GenerationLevel + 1 AS GenerationLevel
  FROM
    ECOLI_DATA e
  INNER JOIN
    Generation g
  ON
    e.PARENT_ID = g.ID
)
-- 3세대 개체의 ID를 선택
SELECT
  ID
FROM
  Generation
WHERE
  GenerationLevel = 3
ORDER BY
  ID;

설명

재귀적 CTE (Common Table Expression):

기본 케이스: PARENT_ID가 NULL인 1세대 개체를 선택합니다.

재귀 단계: 1세대 개체에서 분화된 2세대 개체를 추적하고, 2세대에서 분화된 3세대 개체를 추적합니다.

최종 SELECT 문:

재귀적 CTE를 통해 생성된 Generation 테이블에서 GenerationLevel이 3인 3세대 개체의 ID를 선택합니다.

결과를 ID에 대해 오름차순으로 정렬합니다.