Skip to content

Commit 06fa0bb

Browse files
wlsgur11wlsgur11
committed
[level 2] Title: 업그레이드 된 아이템 구하기, Time: , Memory: undefined -BaekjoonHub
1 parent 9658b68 commit 06fa0bb

File tree

2 files changed

+209
-0
lines changed

2 files changed

+209
-0
lines changed

‎프로그래머스/2/273711. 업그레이드 된 아이템 구하기/README.md‎

Lines changed: 203 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,203 @@
1+
# [level 2] 업그레이드 된 아이템 구하기 - 273711
2+
3+
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/273711)
4+
5+
### 성능 요약
6+
7+
메모리: undefined, 시간:
8+
9+
### 구분
10+
11+
코딩테스트 연습 > SELECT
12+
13+
### 채점결과
14+
15+
합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2025년 02월 28일 17:20:25
20+
21+
### 문제 설명
22+
23+
<p>어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.<br>
24+
'ITEM_A'-&gt;'ITEM_B'와 같이 업그레이드가 가능할 때 <br>
25+
'ITEM_A'를 'ITEM_B' 의 PARENT 아이템,<br>
26+
PARENT 아이템이 없는 아이템을 ROOT 아이템이라고 합니다.</p>
27+
28+
<p>예를 들어 'ITEM_A'-&gt;'ITEM_B'-&gt;'ITEM_C'와 같이 업그레이드가 가능한 아이템이 있다면<br>
29+
'ITEM_C'의 PARENT 아이템은 'ITEM_B'<br>
30+
'ITEM_B'의 PARENT 아이템은 'ITEM_A'<br>
31+
ROOT 아이템은 'ITEM_A'가 됩니다.</p>
32+
33+
<p>다음은 해당 게임에서 사용되는 아이템 정보를 담은 <code>ITEM_INFO</code> 테이블과 아이템 관계를 나타낸 <code>ITEM_TREE</code> 테이블입니다. <code>ITEM_INFO</code> 테이블은 다음과 같으며, <code>ITEM_ID</code>, <code>ITEM_NAME</code>, <code>RARITY</code>, <code>PRICE</code>는 각각 아이템 ID, 아이템 명, 아이템의 희귀도, 아이템의 가격을 나타냅니다.</p>
34+
<table class="table">
35+
<thead><tr>
36+
<th>Column name</th>
37+
<th>Type</th>
38+
<th>Nullable</th>
39+
</tr>
40+
</thead>
41+
<tbody><tr>
42+
<td>ITEM_ID</td>
43+
<td>INTEGER</td>
44+
<td>FALSE</td>
45+
</tr>
46+
<tr>
47+
<td>ITEM_NAME</td>
48+
<td>VARCHAR(N)</td>
49+
<td>FALSE</td>
50+
</tr>
51+
<tr>
52+
<td>RARITY</td>
53+
<td>INTEGER</td>
54+
<td>FALSE</td>
55+
</tr>
56+
<tr>
57+
<td>PRICE</td>
58+
<td>INTEGER</td>
59+
<td>FALSE</td>
60+
</tr>
61+
</tbody>
62+
</table>
63+
<p><code>ITEM_TREE</code> 테이블은 다음과 같으며, <code>ITEM_ID</code>, <code>PARENT_ITEM_ID</code>는 각각 아이템 ID, PARENT 아이템의 ID를 나타냅니다.</p>
64+
<table class="table">
65+
<thead><tr>
66+
<th>Column name</th>
67+
<th>Type</th>
68+
<th>Nullable</th>
69+
</tr>
70+
</thead>
71+
<tbody><tr>
72+
<td>ITEM_ID</td>
73+
<td>INTEGER</td>
74+
<td>FALSE</td>
75+
</tr>
76+
<tr>
77+
<td>PARENT_ITEM_ID</td>
78+
<td>INTEGER</td>
79+
<td>TRUE</td>
80+
</tr>
81+
</tbody>
82+
</table>
83+
<p>단, 각 아이템들은 오직 하나의 PARENT 아이템 ID를 가지며, ROOT 아이템의 PARENT 아이템 ID는 NULL 입니다.</p>
84+
85+
<p>ROOT 아이템이 없는 경우는 존재하지 않습니다.</p>
86+
87+
<hr>
88+
89+
<h5>문제</h5>
90+
91+
<p>아이템의 희귀도가 'RARE'인 아이템들의 모든 다음 업그레이드 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬주세요.</p>
92+
93+
<hr>
94+
95+
<h5>예시</h5>
96+
97+
<p>예를 들어 <code>ITEM_INFO</code> 테이블이 다음과 같고</p>
98+
<table class="table">
99+
<thead><tr>
100+
<th>ITEM_ID</th>
101+
<th>ITEM_NAME</th>
102+
<th>RARITY</th>
103+
<th>PRICE</th>
104+
</tr>
105+
</thead>
106+
<tbody><tr>
107+
<td>0</td>
108+
<td>ITEM_A</td>
109+
<td>RARE</td>
110+
<td>10000</td>
111+
</tr>
112+
<tr>
113+
<td>1</td>
114+
<td>ITEM_B</td>
115+
<td>RARE</td>
116+
<td>9000</td>
117+
</tr>
118+
<tr>
119+
<td>2</td>
120+
<td>ITEM_C</td>
121+
<td>LEGEND</td>
122+
<td>11000</td>
123+
</tr>
124+
<tr>
125+
<td>3</td>
126+
<td>ITEM_D</td>
127+
<td>RARE</td>
128+
<td>10000</td>
129+
</tr>
130+
<tr>
131+
<td>4</td>
132+
<td>ITEM_E</td>
133+
<td>RARE</td>
134+
<td>12000</td>
135+
</tr>
136+
</tbody>
137+
</table>
138+
<p><code>ITEM_TREE</code> 테이블이 다음과 같다면</p>
139+
<table class="table">
140+
<thead><tr>
141+
<th>ITEM_ID</th>
142+
<th>PARENT_ITEM_ID</th>
143+
</tr>
144+
</thead>
145+
<tbody><tr>
146+
<td>0</td>
147+
<td>NULL</td>
148+
</tr>
149+
<tr>
150+
<td>1</td>
151+
<td>0</td>
152+
</tr>
153+
<tr>
154+
<td>2</td>
155+
<td>0</td>
156+
</tr>
157+
<tr>
158+
<td>3</td>
159+
<td>1</td>
160+
</tr>
161+
<tr>
162+
<td>4</td>
163+
<td>1</td>
164+
</tr>
165+
</tbody>
166+
</table>
167+
<p>아이템의 희귀도가 'RARE'인 아이템은 'ITEM_A', 'ITEM_B', 'ITEM_D', 'ITEM_E' 입니다. <br>
168+
이 중 'ITEM_A' 는 'ITEM_B', 'ITEM_C' 로 업그레이드가 가능하며 'ITEM_B' 는 'ITEM_D' , 'ITEM_E' 로 업그레이드가 가능합니다. 'ITEM_D' 와 'ITEM_E'는 더 이상 업그레이드가 가능하지 않습니다. 따라서 결과는 다음과 같이 나와야 합니다.</p>
169+
<table class="table">
170+
<thead><tr>
171+
<th>ITEM_ID</th>
172+
<th>ITEM_NAME</th>
173+
<th>RARITY</th>
174+
</tr>
175+
</thead>
176+
<tbody><tr>
177+
<td>4</td>
178+
<td>ITEM_E</td>
179+
<td>RARE</td>
180+
</tr>
181+
<tr>
182+
<td>3</td>
183+
<td>ITEM_D</td>
184+
<td>RARE</td>
185+
</tr>
186+
<tr>
187+
<td>2</td>
188+
<td>ITEM_C</td>
189+
<td>LEGEND</td>
190+
</tr>
191+
<tr>
192+
<td>1</td>
193+
<td>ITEM_B</td>
194+
<td>RARE</td>
195+
</tr>
196+
</tbody>
197+
</table>
198+
<hr>
199+
200+
<p>※ 참고: 본 문제는 제출 내역 확인 기능을 지원하지 않습니다.</p>
201+
202+
203+
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

‎프로그래머스/2/273711. 업그레이드 된 아이템 구하기/업그레이드 된 아이템 구하기.sql‎

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
SELECT ITEM_ID, ITEM_NAME, RARITY
2+
FROM ITEM_INFO
3+
WHERE ITEM_ID IN (SELECT A.ITEM_ID
4+
FROM ITEM_INFO I, ITEM_TREE A
5+
WHERE I.ITEM_ID = A.PARENT_ITEM_ID AND I.RARITY = 'RARE')
6+
ORDER BY ITEM_ID DESC;

0 commit comments

Comments
 (0)