[SQL/오답] 트리 구조: 부모 노드의 조건으로 자식 노드 데이터 추출하기; 중첩 서브쿼리 (프로그래머스 Lv2)

1. Problem

아이템 간의 업그레이드 관계가 ITEM_TREE에 정의되어 있을 때, 희귀도가 'RARE'인 아이템으로부터 업그레이드 된(다음 단계인) 모든 아이템의 정보를 출력해야 한다. 즉, 'RARE' 아이템을 부모(PARENT)로 둔 자식(CHILD) 노드들을 찾는 것이 핵심이다.

2. Solution: 중첩 서브쿼리와 조인의 결합

서브쿼리를 통해 'RARE' 등급 부모를 둔 자식 ID 리스트를 먼저 확보하고, 메인 쿼리에서 해당 ID들의 상세 정보를 조회한다.

3. Takeaway: 트리 구조 분석과 SQL 모델링

• 노드 관계의 해석: 트리 구조 문제에서 가장 중요한 것은 **"누가 누구의 부모인가?"**를 파악하는 것이다. 문제에서 요구하는 '업그레이드 된 아이템'은 곧 ITEM_TREE에서 ITEM_ID 컬럼에 해당하며, 그 조건은 PARENT_ITEM_ID의 등급에 걸려 있음을 인지해야 한다.
• 서브쿼리 내 조인의 활용: 유진 님이 표로 정리하신 것처럼, ITEM_INFO(부모 정보)와 ITEM_TREE(관계 정보)를 I.ITEM_ID = T.PARENT_ITEM_ID로 조인하면, **'부모의 속성'**과 **'그로 인해 파생된 자식의 ID'**를 한 행에 나열할 수 있어 필터링이 매우 직관적이다.
• IN 연산자의 효율성: 서브쿼리에서 추출된 자식 ID 리스트를 IN 연산자로 전달함으로써, 메인 쿼리는 복잡한 조인 없이도 깔끔하게 대상 아이템의 이름과 희귀도를 가져올 수 있다.

https://school.programmers.co.kr/learn/courses/30/lessons/273711

---

어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
'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 아이템이 없는 경우는 존재하지 않습니다.

---

문제

아이템의 희귀도가 'RARE'인 아이템들의 // 모든 다음 업그레이드 아이템의 아이템 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

아이템의 희귀도가 'RARE'인 아이템은 'ITEM_A', 'ITEM_B', 'ITEM_D', 'ITEM_E' 입니다.
이 중 'ITEM_A' 는 'ITEM_B', 'ITEM_C' 로 업그레이드가 가능하며 'ITEM_B' 는 'ITEM_D' , 'ITEM_E' 로 업그레이드가 가능합니다. 'ITEM_D' 와 'ITEM_E'는 더 이상 업그레이드가 가능하지 않습니다. 따라서 결과는 다음과 같이 나와야 합니다.

 

ITEM_ID	ITEM_NAME	RARITY
4	ITEM_E	RARE
3	ITEM_D	RARE
2	ITEM_C	LEGEND
1	ITEM_B	RARE

---

1. 정답 쿼리

SELECT ITEM_ID, ITEM_NAME, RARITY
FROM ITEM_INFO 
WHERE ITEM_ID IN (SELECT T.ITEM_ID
                  FROM ITEM_INFO I
                  JOIN ITEM_TREE T ON I.ITEM_ID = T.PARENT_ITEM_ID  # innoer join 결과 아래 표(회색 글씨 제외)
                  WHERE I.RARITY = 'RARE')                          # parent node가 rare이다
ORDER BY ITEM_ID DESC;

 

# 서브쿼리 결과 (회색글씨 제외) 

굵은 글씨가 조인 조건

ITEM_INFO				ITEM_TREE
parent node				parent node	child node
ITEM_ID	ITEM_NAME	RARITY	PRICE	PARENT_ITEM_ID	ITEM_ID
0	ITEM_A	RARE	10000	0	1
0	ITEM_A	RARE	10000	0	2
1	ITEM_B	RARE	9000	1	3
1	ITEM_B	RARE	9000	1	4
2	ITEM_C	LEGEND	11000
3	ITEM_D	RARE	10000
4	ITEM_E	RARE	12000

 

# 메인 쿼리

ITEM_ID 가 중첩 서브쿼리의 T.ITEM_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