어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
+'ITEM_A'->'ITEM_B'와 같이 업그레이드가 가능할 때
+'ITEM_A'를 'ITEM_B'의 PARENT 아이템,
+ PARENT 아이템이 없는 아이템을 ROOT 아이템이라고 합니다.
예를 들어 'ITEM_A'->'ITEM_B'->'ITEM_C' 와 같이 업그레이드가 가능한 아이템이 있다면
+'ITEM_C'의 PARENT 아이템은 'ITEM_B'
+'ITEM_B'의 PARENT 아이템은 'ITEM_A'
+ROOT 아이템은 'ITEM_A'가 됩니다.
다음은 해당 게임에서 사용되는 아이템 정보를 담은 ITEM_INFO 테이블과 아이템 관계를 나타낸 ITEM_TREE 테이블입니다.
ITEM_INFO 테이블은 다음과 같으며, ITEM_ID, ITEM_NAME, RARITY, PRICE는 각각 아이템 ID, 아이템 명, 아이템의 희귀도, 아이템의 가격을 나타냅니다.
| Column name | +Type | +Nullable | +
|---|---|---|
| ITEM_ID | +INTEGER | +FALSE | +
| ITEM_NAME | +VARCHAR(N) | +FALSE | +
| RARITY | +INTEGER | +FALSE | +
| PRICE | +INTEGER | +FALSE | +
ITEM_TREE 테이블은 다음과 같으며, ITEM_ID, PARENT_ITEM_ID는 각각 아이템 ID, PARENT 아이템의 ID를 나타냅니다.
| Column name | +Type | +Nullable | +
|---|---|---|
| ITEM_ID | +INTEGER | +FALSE | +
| PARENT_ITEM_ID | +INTEGER | +TRUE | +
단, 각 아이템들은 오직 하나의 PARENT 아이템 ID 를 가지며, ROOT 아이템의 PARENT 아이템 ID 는 NULL 입니다.
+ +ROOT 아이템이 없는 경우는 존재하지 않습니다.
+ +더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬해 주세요.
+ +예를 들어 ITEM_INFO 테이블이 다음과 같고
| ITEM_ID | +ITEM_NAME | +RARITY | +PRICE | +
|---|---|---|---|
| 0 | +ITEM_A | +RARE | +10000 | +
| 1 | +ITEM_B | +RARE | +9000 | +
| 2 | +ITEM_C | +LEGEND | +11000 | +
| 3 | +ITEM_D | +RARE | +10000 | +
| 4 | +ITEM_E | +RARE | +12000 | +
ITEM_TREE 테이블이 다음과 같다면
| ITEM_ID | +PARENT_ITEM_ID | +
|---|---|
| 0 | +NULL | +
| 1 | +0 | +
| 2 | +0 | +
| 3 | +1 | +
| 4 | +1 | +
'ITEM_A' 는 'ITEM_B', 'ITEM_C' 로 업그레이드가 가능하며 'ITEM_B' 는 'ITEM_D', 'ITEM_E' 로 업그레이드가 가능합니다. 'ITEM_C', 'ITEM_D', 'ITEM_E' 는 더 이상 업그레이드가 가능하지 않으므로 결과는 다음과 같이 나와야 합니다.
+| ITEM_ID | +ITEM_NAME | +RARITY | +
|---|---|---|
| 4 | +ITEM_E | +RARE | +
| 3 | +ITEM_D | +RARE | +
| 2 | +ITEM_C | +LEGEND | +
※ 참고: 본 문제는 제출 내역 확인 기능을 지원하지 않습니다.
+ + +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges \ No newline at end of file diff --git a/프로그래머스/3/273712. 업그레이드 할 수 없는 아이템 구하기/업그레이드 할 수 없는 아이템 구하기.sql b/프로그래머스/3/273712. 업그레이드 할 수 없는 아이템 구하기/업그레이드 할 수 없는 아이템 구하기.sql new file mode 100644 index 0000000..d0bb02b --- /dev/null +++ b/프로그래머스/3/273712. 업그레이드 할 수 없는 아이템 구하기/업그레이드 할 수 없는 아이템 구하기.sql @@ -0,0 +1,6 @@ +-- 코드를 작성해주세요 +SELECT II.ITEM_ID, II.ITEM_NAME, II.RARITY +FROM ITEM_INFO AS II +LEFT JOIN ITEM_TREE AS IT ON II.ITEM_ID = IT.PARENT_ITEM_ID +WHERE IT.PARENT_ITEM_ID IS NULL +ORDER BY II.ITEM_ID DESC