부모의 형질을 모두 가지는 대장균 찾기
💻 문제 설명
대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.
다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.
최초의 대장균 개체의 PARENT_ID 는 NULL 값입니다.
💡 문제
부모의 형질을 모두 보유한 대장균의 ID(ID), 대장균의 형질(GENOTYPE), 부모 대장균의 형질(PARENT_GENOTYPE)을 출력하는 SQL 문을 작성해주세요. 이때 결과는 ID에 대해 오름차순 정렬해주세요.
🎲 예시
예를 들어 ECOLI_DATA 테이블이 다음과 같다면
각 대장균 별 형질을 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 에 대해 오름차순 정렬하면 다음과 같아야 합니다.
📟 소스 코드
📝 MySQL
SELECT C.ID, C.GENOTYPE, P.GENOTYPE PARENT_GENOTYPE
FROM ECOLI_DATA C
INNER JOIN ECOLI_DATA P
ON C.PARENT_ID = P.ID
WHERE C.GENOTYPE & P.GENOTYPE = P.GENOTYPE
ORDER BY C.ID ASC
-- 자식 테이블을 C, 부모 테이블을 P로 칭한다.
-- INNER JOIN을 사용해 C 테이블의 PARENT_ID 와 P 테이블의 ID 를 JOIN한다.
-- C.GENOTYPE 와 P.GENOTYPE 을 먼저 비트 연산자(AND)를 사용해 연산한 후
-- 비교 연산(=) 으로 비트 연산의 결과와 P.GENOTYPE를 비교한다.연산 수행과정
-- C.GENOTYPE이 7이고,
-- P.GENOTYPE이 1이라고 가정
비트 AND 연산을 수행하면 아래와 같다.
0111 (7의 2진수 표현)
& 0001 (1의 2진수 표현)
----
0001 (결과는 1)
이 결과를 P.GENOTYPE와 비교한다.
C.GENOTYPE & P.GENOTYPE = P.GENOTYPE
위의 계산을 따르면
7 & 1 = 1 즉,
1 = 1 로 볼 수 있다.연산 순위는 비트 AND 연산 (&) 먼저 실행한 다음 비교 연산 (=)을 실행한다.
MySQL의 연산자 우선순위에서 확인할 수 있다.
📺 실행 결과
