From 261f72e57b305107175cf707de5ebe190deb428c Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Sat, 1 Mar 2025 11:59:11 +0900 Subject: [PATCH] =?UTF-8?q?[level=202]=20Title:=20=EB=B6=80=EB=AA=A8?= =?UTF-8?q?=EC=9D=98=20=ED=98=95=EC=A7=88=EC=9D=84=20=EB=AA=A8=EB=91=90=20?= =?UTF-8?q?=EA=B0=80=EC=A7=80=EB=8A=94=20=EB=8C=80=EC=9E=A5=EA=B7=A0=20?= =?UTF-8?q?=EC=B0=BE=EA=B8=B0,=20Time:=20,=20Memory:=20undefined=20-Baekjo?= =?UTF-8?q?onHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md | 203 ++++++++++++++++++ .../부모의 형질을 모두 가지는 대장균 찾기.sql | 6 + 2 files changed, 209 insertions(+) create mode 100644 프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/README.md create mode 100644 프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/부모의 형질을 모두 가지는 대장균 찾기.sql diff --git a/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/README.md b/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/README.md new file mode 100644 index 0000000..a577e39 --- /dev/null +++ b/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/README.md @@ -0,0 +1,203 @@ +# [level 2] 부모의 형질을 모두 가지는 대장균 찾기 - 301647 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/301647) + +### 성능 요약 + +메모리: undefined, 시간: + +### 구분 + +코딩테스트 연습 > SELECT + +### 채점결과 + +합계: 100.0 / 100.0 + +### 제출 일자 + +2025년 03월 01일 11:59:10 + +### 문제 설명 + +

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

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Column nameTypeNullable
IDINTEGERFALSE
PARENT_IDINTEGERTRUE
SIZE_OF_COLONYINTEGERFALSE
DIFFERENTIATION_DATEDATEFALSE
GENOTYPEINTEGERFALSE
+

최초의 대장균 개체의 PARENT_ID 는 NULL 값입니다.

+ +
+ +
문제
+ +

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

+ +
+ +
예시
+ +

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

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
IDPARENT_IDSIZE_OF_COLONYDIFFERENTIATION_DATEGENOTYPE
1NULL102019/01/011
2122019/01/011
311002020/01/013
42162020/01/012
54172020/01/018
631012021/01/015
721012022/01/015
8612022/01/0113
+

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

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + +
IDGENOTYPEPARENT_GENOTYPE
211
331
751
8135
+ +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges \ No newline at end of file diff --git a/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/부모의 형질을 모두 가지는 대장균 찾기.sql b/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/부모의 형질을 모두 가지는 대장균 찾기.sql new file mode 100644 index 0000000..bf5cd83 --- /dev/null +++ b/프로그래머스/2/301647. 부모의 형질을 모두 가지는 대장균 찾기/부모의 형질을 모두 가지는 대장균 찾기.sql @@ -0,0 +1,6 @@ +-- 코드를 작성해주세요 +SELECT A.ID, A.GENOTYPE, ORG.GENOTYPE AS PARENT_GENOTYPE +FROM ECOLI_DATA AS ORG +RIGHT JOIN ECOLI_DATA AS A ON ORG.ID = A.PARENT_ID +WHERE (ORG.GENOTYPE & A.GENOTYPE) = ORG.GENOTYPE +ORDER BY ID ASC