Lee Hyun Ji

🌠공부기록 보관소

  • 📜 전체 글 수 456개

    • Image

    Lv.2 🔗부모의 형질을 모두 가지는 대장균 찾기

    📝문제 요약

    문제 설명

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

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

    SELECT C.ID, C.GENOTYPE, P.GENOTYPE AS PARENT_GENOTYPE
    • C.ID: 자식 대장균의 ID
    • C.GENOTYPE: 자식 대장균의 형질(GENOTYPE)
    • PARENT_GENOTYPE
      • P.GENOTYPE : 부모 대장균의 형질

    FROM

    FROM ECOLI_DATA C JOIN ECOLI_DATA P ON C.PARENT_ID = P.ID
    • 자식(C)과 부모(P)의 데이터를 서로 연결하기 위해 self join
      • C: 자식 역할을 하는 ECOLI_DATA 테이블의 별칭
      • P: 부모 역할을 하는 같은 ECOLI_DATA 테이블의 별칭
    • ON C.PARENT_ID = P.ID: 자식의 PARENT_ID와 부모의 ID가 일치할 때만 데이터를 연결

    WHERE

    WHERE (C.GENOTYPE & P.GENOTYPE) = P.GENOTYPE
    • (C.GENOTYPE & P.GENOTYPE) : 자식의 형질과 부모의 형질을 비트 단위로 AND 연산
      • 부모가 가진 형질이 자식에게 모두 있는 경우, 그 결과는 부모의 GENOTYPE 값과 같게 됨
      • 즉, 자식이 부모의 형질을 “모두” 갖고 있을 때만 결과에 포함

    ORDER BY

    ORDER BY 1
    • 1번 컬럼(C.ID)을 기준으로 오름차순 정렬


    💯제출 코드

    SELECT C.ID, C.GENOTYPE, P.GENOTYPE AS PARENT_GENOTYPE
FROM ECOLI_DATA C JOIN ECOLI_DATA P ON C.PARENT_ID = P.ID
WHERE (C.GENOTYPE & P.GENOTYPE) = P.GENOTYPE
ORDER BY 1

    댓글남기기

    참고