프로그래머스 SQL LEVEL4 "특정 세대의 대장균 찾기"

2025. 7. 29. 01:04코딩테스트

문제 설명

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

Column nameTypeNullable
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 에 대해 오름차순 정렬해주세요.

 

문제 요구사항

-- 3세대 (부모 세대의 부모세대) ID 출력
-- ID 오름차순

같은 테이블을 A,B,C 3개를 만들어서 에서 B테이블 부모ID가 A테이블 ID에 있다면 이는 A테이블이 1세대 라는걸 의미

 

쿼리문

SELECT C.ID
FROM ECOLI_DATA A
JOIN ECOLI_DATA B ON A.ID = B.PARENT_ID
JOIN ECOLI_DATA C ON B.ID = C.PARENT_ID
WHERE A.PARENT_ID IS NULL;

 

쿼리풀이

JOIN ECOLI_DATA B ON A.ID = B.PARENT_ID
JOIN ECOLI_DATA C ON B.ID = C.PARENT_ID

A테이블ID가 B 테이블의 부모ID와 같다면 이는 1세대라는것이다.

마찬기지로 B테이블이 2세대, C테이블이 3세대이다.

WHERE A.PARENT_ID IS NULL;

3 세대 ID에서 1세대 테이블의 PARENT_ID가 있으면 이는 3세대 개체가 아니므로 1세대 부모ID가 결측치인것을 찾는다.