[프로그래머스] (MYSQL) 95. 부모의 형질을 모두 가지는 대장균 찾기

Jul 18, 2026

[프로그래머스] (MYSQL) 95. 부모의 형질을 모두 가지는 대장균 찾기

💡

문제 설명

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

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

💡

문제

부모의 형질을 모두 보유한 대장균의 ID(ID), 대장균의 형질(GENOTYPE), 부모 대장균의 형질(PARENT_GENOTYPE)을 출력하는 SQL 문을 작성해주세요. 이때 결과는 ID에 대해 오름차순 정렬해주세요.

예시

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

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

각 대장균 별 형질을 2진수로 나타내면 다음과 같습니다.

ID 1 : 1₍₂₎

ID 2 : 1₍₂₎

ID 3 : 11₍₂₎

ID 4 : 10₍₂₎

ID 5 : 1000₍₂₎

ID 6 : 101₍₂₎

ID 7 : 101₍₂₎

ID 8 : 1101₍₂₎

각 대장균 별 보유한 형질을 다음과 같습니다.

ID 1 : 1

ID 2 : 1

ID 3 : 1, 2

ID 4 : 2

ID 5 : 4

ID 6 : 1, 3

ID 7 : 1, 3

ID 8 : 1, 3, 4

각 개체별로 살펴보면 다음과 같습니다.

ID 1 : 최초의 대장균 개체이므로 부모가 없습니다.

ID 2 : 부모는 ID 1 이며 부모의 형질인 1번 형질을 보유하고 있습니다.

ID 3 : 부모는 ID 1 이며 부모의 형질인 1번 형질을 보유하고 있습니다.

ID 4 : 부모는 ID 2 이며 부모의 형질인 1번 형질을 보유하고 있지 않습니다.

ID 5 : 부모는 ID 4 이며 부모의 형질인 2번 형질을 보유하고 있지 않습니다.

ID 6 : 부모는 ID 3 이며 부모의 형질 1, 2번 중 2 번 형질을 보유하고 있지 않습니다.

ID 7 : 부모는 ID 2 이며 부모의 형질인 1번 형질을 보유하고 있습니다.

ID 8 : 부모는 ID 6 이며 부모의 형질 1, 3번을 모두 보유하고 있습니다.

따라서 부모의 형질을 모두 보유한 개체는 ID 2, ID 3, ID 7, ID 8 이며 결과를 ID 에 대해 오름차순 정렬하면 다음과 같아야 합니다.

ID	GENOTYPE	PARENT_GENOTYPE
2	1	1
3	3	1
7	5	1
8	13	5

코드


SELECT
    A.ID,
    A.GENOTYPE,
    B.GENOTYPE AS PARENT_GENOTYPE
FROM
    ECOLI_DATA AS A
JOIN
    ECOLI_DATA AS B
ON
    A.PARENT_ID = B.ID
WHERE
    (A.GENOTYPE & B.GENOTYPE) = B.GENOTYPE
ORDER BY
    A.ID ASC;

1. 핵심 사고 방식

이 문제를 풀기 위해 필요한 생각의 흐름은 다음과 같습니다.

A. 관계 정의 (Self Join)

자식 대장균의 정보와 부모 대장균의 정보를 한 줄에 놓고 비교해야 합니다.

자식(CHILD): ECOLI_DATA (별칭 A)

부모(PARENT): ECOLI_DATA (별칭 B)

연결 조건: A.PARENT_ID = B.ID

B. '모두 보유'의 비트 연산적 의미

"자식이 부모의 형질을 모두 가지고 있다"는 것은 부모의 비트가 1인 자리는 자식의 비트도 무조건 1이어야 함을 의미합니다.

부모 형질이 101(2)라면, 자식은 최소한 101(2)를 포함한 1x1(2) 형태여야 합니다.

이를 비트 연산자로 표현하면: (자식 형질 & 부모 형질) = 부모 형질

즉, CHILD.GENOTYPE & PARENT.GENOTYPE = PARENT.GENOTYPE이 성립해야 합니다.

2. 단계별 접근 및 쿼리

1단계: 부모와 자식 테이블 연결하기

우선 PARENT_ID를 기준으로 부모의 GENOTYPE을 가져올 수 있도록 조인합니다.

2단계: 비트 연산 조건 적용하기

부모가 존재하는 데이터 중에서 위에서 정리한 비트 연산 조건을 만족하는 행만 필터링합니다.

3단계: 정렬 및 출력

요구사항에 맞춰 ID, 형질, 부모 형질을 출력하고 정렬합니다.

SELECT A.ID, A.GENOTYPE, B.GENOTYPE AS PARENT_GENOTYPE FROM ECOLI_DATA AS A JOIN ECOLI_DATA AS B ON A.PARENT_ID = B.ID WHERE (A.GENOTYPE & B.GENOTYPE) = B.GENOTYPE ORDER BY A.ID ASC;