[level 4] Title: 특정 세대의 대장균 찾기, Time: , Memory: undefined -BaekjoonHub
This commit is contained in:
SSUM
156
프로그래머스/4/301650. 특정 세대의 대장균 찾기/README.md
Normal file
156
프로그래머스/4/301650. 특정 세대의 대장균 찾기/README.md
Normal file
@@ -0,0 +1,156 @@
|
||||
# [level 4] 특정 세대의 대장균 찾기 - 301650
|
||||
|
||||
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/301650)
|
||||
|
||||
### 성능 요약
|
||||
|
||||
메모리: undefined, 시간:
|
||||
|
||||
### 구분
|
||||
|
||||
코딩테스트 연습 > SELECT
|
||||
|
||||
### 채점결과
|
||||
|
||||
합계: 100.0 / 100.0
|
||||
|
||||
### 제출 일자
|
||||
|
||||
2025년 03월 06일 12:39:39
|
||||
|
||||
### 문제 설명
|
||||
|
||||
<p>대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.<br>
|
||||
다음은 실험실에서 배양한 대장균들의 정보를 담은 <code>ECOLI_DATA</code> 테이블입니다. <code>ECOLI_DATA</code> 테이블의 구조는 다음과 같으며, <code>ID</code>, <code>PARENT_ID</code>, <code>SIZE_OF_COLONY</code>, <code>DIFFERENTIATION_DATE</code>, <code>GENOTYPE</code> 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.</p>
|
||||
<table class="table">
|
||||
<thead><tr>
|
||||
<th>Column name</th>
|
||||
<th>Type</th>
|
||||
<th>Nullable</th>
|
||||
</tr>
|
||||
</thead>
|
||||
<tbody><tr>
|
||||
<td>ID</td>
|
||||
<td>INTEGER</td>
|
||||
<td>FALSE</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>PARENT_ID</td>
|
||||
<td>INTEGER</td>
|
||||
<td>TRUE</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>SIZE_OF_COLONY</td>
|
||||
<td>INTEGER</td>
|
||||
<td>FALSE</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>DIFFERENTIATION_DATE</td>
|
||||
<td>DATE</td>
|
||||
<td>FALSE</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>GENOTYPE</td>
|
||||
<td>INTEGER</td>
|
||||
<td>FALSE</td>
|
||||
</tr>
|
||||
</tbody>
|
||||
</table>
|
||||
<p>최초의 대장균 개체의 <code>PARENT_ID</code> 는 NULL 값입니다.</p>
|
||||
|
||||
<hr>
|
||||
|
||||
<h5>문제</h5>
|
||||
|
||||
<p>3세대의 대장균의 ID(<code>ID</code>) 를 출력하는 SQL 문을 작성해주세요. 이때 결과는 대장균의 ID 에 대해 오름차순 정렬해주세요.</p>
|
||||
|
||||
<hr>
|
||||
|
||||
<h5>예시</h5>
|
||||
|
||||
<p>예를 들어 <code>ECOLI_DATA</code> 테이블이 다음과 같다면</p>
|
||||
<table class="table">
|
||||
<thead><tr>
|
||||
<th>ID</th>
|
||||
<th>PARENT_ID</th>
|
||||
<th>SIZE_OF_COLONY</th>
|
||||
<th>DIFFERENTIATION_DATE</th>
|
||||
<th>GENOTYPE</th>
|
||||
</tr>
|
||||
</thead>
|
||||
<tbody><tr>
|
||||
<td>1</td>
|
||||
<td>NULL</td>
|
||||
<td>10</td>
|
||||
<td>2019/01/01</td>
|
||||
<td>5</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>2</td>
|
||||
<td>NULL</td>
|
||||
<td>2</td>
|
||||
<td>2019/01/01</td>
|
||||
<td>3</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>3</td>
|
||||
<td>1</td>
|
||||
<td>100</td>
|
||||
<td>2020/01/01</td>
|
||||
<td>4</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>4</td>
|
||||
<td>2</td>
|
||||
<td>16</td>
|
||||
<td>2020/01/01</td>
|
||||
<td>4</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>5</td>
|
||||
<td>2</td>
|
||||
<td>17</td>
|
||||
<td>2020/01/01</td>
|
||||
<td>6</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>6</td>
|
||||
<td>4</td>
|
||||
<td>101</td>
|
||||
<td>2021/01/01</td>
|
||||
<td>22</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>7</td>
|
||||
<td>3</td>
|
||||
<td>101</td>
|
||||
<td>2022/01/01</td>
|
||||
<td>23</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>8</td>
|
||||
<td>6</td>
|
||||
<td>1</td>
|
||||
<td>2022/01/01</td>
|
||||
<td>27</td>
|
||||
</tr>
|
||||
</tbody>
|
||||
</table>
|
||||
<p>PARENT ID 가 NULL 인 ID 1, ID 2가 1 세대이며 ID 1에서 분화된 ID 3, ID 2에서 분화된 ID 4, ID 5 가 2 세대입니다. ID 4 에서 분화된 ID 6, ID 3에서 분화된 ID 7 이 3 세대이며 ID 6에서 분화된 ID 8은 4 세대입니다.</p>
|
||||
|
||||
<p>따라서 결과를 ID 에 대해 오름차순 정렬하면 다음과 같아야 합니다.</p>
|
||||
<table class="table">
|
||||
<thead><tr>
|
||||
<th>ID</th>
|
||||
</tr>
|
||||
</thead>
|
||||
<tbody><tr>
|
||||
<td>6</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>7</td>
|
||||
</tr>
|
||||
</tbody>
|
||||
</table>
|
||||
|
||||
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
|
||||
17
프로그래머스/4/301650. 특정 세대의 대장균 찾기/특정 세대의 대장균 찾기.sql
Normal file
17
프로그래머스/4/301650. 특정 세대의 대장균 찾기/특정 세대의 대장균 찾기.sql
Normal file
@@ -0,0 +1,17 @@
|
||||
-- 코드를 작성해주세요
|
||||
WITH FIR_GEN AS (
|
||||
SELECT *
|
||||
FROM ECOLI_DATA AS FIR_E
|
||||
WHERE FIR_E.PARENT_ID IS NULL
|
||||
), SECON_GEN AS(
|
||||
SELECT *
|
||||
FROM ECOLI_DATA AS THD_E
|
||||
WHERE THD_E.PARENT_ID IN (SELECT ID FROM FIR_GEN)
|
||||
)
|
||||
|
||||
SELECT ID
|
||||
FROM ECOLI_DATA
|
||||
WHERE PARENT_ID IN (SELECT ID FROM SECON_GEN)
|
||||
ORDER BY ID ASC
|
||||
|
||||
|
||||
Reference in New Issue
Block a user