Skip to content

Commit 047d847

Browse files
DeveloperYardDeveloperYard
committed
[level 5] Title: 멸종위기의 대장균 찾기, Time: , Memory: undefined -BaekjoonHub
1 parent 84030fe commit 047d847

File tree

2 files changed

+201
-0
lines changed

2 files changed

+201
-0
lines changed

‎프로그래머스/5/301651. 멸종위기의 대장균 찾기/README.md

+179
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,179 @@
1+
# [level 5] 멸종위기의 대장균 찾기 - 301651
2+
3+
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/301651)
4+
5+
### 성능 요약
6+
7+
메모리: undefined, 시간:
8+
9+
### 구분
10+
11+
코딩테스트 연습 > SELECT
12+
13+
### 채점결과
14+
15+
합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2024년 07월 07일 19:00:44
20+
21+
### 문제 설명
22+
23+
<p>대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.<br>
24+
다음은 실험실에서 배양한 대장균들의 정보를 담은 <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>
25+
<table class="table">
26+
<thead><tr>
27+
<th>Column name</th>
28+
<th>Type</th>
29+
<th>Nullable</th>
30+
</tr>
31+
</thead>
32+
<tbody><tr>
33+
<td>ID</td>
34+
<td>INTEGER</td>
35+
<td>FALSE</td>
36+
</tr>
37+
<tr>
38+
<td>PARENT_ID</td>
39+
<td>INTEGER</td>
40+
<td>TRUE</td>
41+
</tr>
42+
<tr>
43+
<td>SIZE_OF_COLONY</td>
44+
<td>INTEGER</td>
45+
<td>FALSE</td>
46+
</tr>
47+
<tr>
48+
<td>DIFFERENTIATION_DATE</td>
49+
<td>DATE</td>
50+
<td>FALSE</td>
51+
</tr>
52+
<tr>
53+
<td>GENOTYPE</td>
54+
<td>INTEGER</td>
55+
<td>FALSE</td>
56+
</tr>
57+
</tbody>
58+
</table>
59+
<p>최초의 대장균 개체의 <code>PARENT_ID</code> 는 NULL 값입니다.</p>
60+
61+
<hr>
62+
63+
<h5>문제</h5>
64+
65+
<p>각 세대별 자식이 없는 개체의 수(<code>COUNT</code>)와 세대(<code>GENERATION</code>)를 출력하는 SQL문을 작성해주세요. 이때 결과는 세대에 대해 오름차순 정렬해주세요. 단, 모든 세대에는 자식이 없는 개체가 적어도 1개체는 존재합니다.</p>
66+
67+
<hr>
68+
69+
<h5>예시</h5>
70+
71+
<p>예를 들어 <code>ECOLI_DATA</code> 테이블이 다음과 같다면</p>
72+
<table class="table">
73+
<thead><tr>
74+
<th>ID</th>
75+
<th>PARENT_ID</th>
76+
<th>SIZE_OF_COLONY</th>
77+
<th>DIFFERENTIATION_DATE</th>
78+
<th>GENOTYPE</th>
79+
</tr>
80+
</thead>
81+
<tbody><tr>
82+
<td>1</td>
83+
<td>NULL</td>
84+
<td>10</td>
85+
<td>2019/01/01</td>
86+
<td>5</td>
87+
</tr>
88+
<tr>
89+
<td>2</td>
90+
<td>NULL</td>
91+
<td>2</td>
92+
<td>2019/01/01</td>
93+
<td>3</td>
94+
</tr>
95+
<tr>
96+
<td>3</td>
97+
<td>2</td>
98+
<td>100</td>
99+
<td>2020/01/01</td>
100+
<td>4</td>
101+
</tr>
102+
<tr>
103+
<td>4</td>
104+
<td>2</td>
105+
<td>16</td>
106+
<td>2020/01/01</td>
107+
<td>4</td>
108+
</tr>
109+
<tr>
110+
<td>5</td>
111+
<td>2</td>
112+
<td>17</td>
113+
<td>2020/01/01</td>
114+
<td>6</td>
115+
</tr>
116+
<tr>
117+
<td>6</td>
118+
<td>4</td>
119+
<td>101</td>
120+
<td>2021/01/01</td>
121+
<td>22</td>
122+
</tr>
123+
<tr>
124+
<td>7</td>
125+
<td>4</td>
126+
<td>101</td>
127+
<td>2022/01/01</td>
128+
<td>23</td>
129+
</tr>
130+
<tr>
131+
<td>8</td>
132+
<td>6</td>
133+
<td>1</td>
134+
<td>2022/01/01</td>
135+
<td>27</td>
136+
</tr>
137+
</tbody>
138+
</table>
139+
<p>각 세대별 대장균의 ID는 다음과 같습니다.</p>
140+
141+
<p>1 세대 : ID 1, ID 2<br>
142+
2 세대 : ID 3, ID 4, ID 5<br>
143+
3 세대 : ID 6, ID 7<br>
144+
4 세대 : ID 8</p>
145+
146+
<p>이 때 각 세대별 자식이 없는 대장균의 ID는 다음과 같습니다.</p>
147+
148+
<p>1 세대 : ID 1<br>
149+
2 세대 : ID 3, ID 5<br>
150+
3 세대 : ID 7<br>
151+
4 세대 : ID 8</p>
152+
153+
<p>따라서 결과를 세대에 대해 오름차순 정렬하면 다음과 같아야 합니다.</p>
154+
<table class="table">
155+
<thead><tr>
156+
<th>COUNT</th>
157+
<th>GENERATION</th>
158+
</tr>
159+
</thead>
160+
<tbody><tr>
161+
<td>1</td>
162+
<td>1</td>
163+
</tr>
164+
<tr>
165+
<td>2</td>
166+
<td>2</td>
167+
</tr>
168+
<tr>
169+
<td>1</td>
170+
<td>3</td>
171+
</tr>
172+
<tr>
173+
<td>1</td>
174+
<td>4</td>
175+
</tr>
176+
</tbody>
177+
</table>
178+
179+
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

‎프로그래머스/5/301651. 멸종위기의 대장균 찾기/멸종위기의 대장균 찾기.sql

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
-- 코드를 작성해주세요
2+
with RECURSIVE generationCTE AS (
3+
select id, parent_id, 1 as generation
4+
from ecoli_data
5+
where parent_id is null
6+
7+
union all
8+
9+
select ed.id, ed.parent_id, g.generation + 1 as generation
10+
from ecoli_data ed
11+
inner join generationCTE g on ed.parent_id = g.id
12+
), ChildLess AS (
13+
select g.generation, COUNT(*) as child_less_cnt
14+
from generationCTE g
15+
left join ecoli_data ed on g.id = ed.parent_id
16+
where ed.id is null
17+
group by g.generation
18+
)
19+
20+
select child_less_cnt as COUNT, GENERATION
21+
from ChildLess
22+
order by generation asc;

0 commit comments

Comments
 (0)