[프로그래머스][LV2] 업그레이드 된 아이템 구하기

난이도 : 하 (문제 이해도가 어려움, 책을 더 많이 읽을 것)

소요 시간 : 30분

 

문제 링크

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'가 됩니다.

 

=> 즉, 게임 아이템은 업그레이드가 가능하다. 가장 최소의 게임아이템은 root 그리고 parent_item_id 에 따라 업그레이드가 될 수 있다. 

---

문제 

 

아이템의 희귀도가 'RARE'인 아이템들의 모든 다음 업그레이드 아이템의 아이템 ID(ITEM_ID),

아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요.

이때 결과는 아이템 ID를 기준으로 내림차순 정렬주세요.

 

ITEM_INFO 테이블 

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_ID	ITEM_NAME	RARITY
4	ITEM_E		RARE
3	ITEM_D		RARE
2	ITEM_C		LEGEND
1	ITEM_B		RARE

 

---

처음 코드 

select i.ITEM_ID,	i.ITEM_NAME, i.RARITY
from item_info as i
join item_tree as t on i.item_id = t.item_id
where i.rarity = 'RARE' 
    and i.item_id != t.parent_item_id

문제점 : info 테이블에서 업그레이드 결과를 내는것이 아니라, 더 이상 업그레이드가 되지 않는 아이템을 찾은 것. 

 

해결 방안 

- 우선, A로 예를 들자면 

- info 테이블의 A 는 => tree 테이블의 parent_itme_id 를 통해 tree 테이블의 item_id  1 / 2 아이템으로 업그레이드 가능!

- 결국, 부모의 희귀도가 rare 인 자식을 찾으라는 말. ******

- 서브쿼리를 이용해서 rare where절로 삽입

---

정답 코드

SELECT T.ITEM_ID, I.ITEM_NAME, I.RARITY
FROM ITEM_INFO AS I
JOIN ITEM_TREE AS T ON I.ITEM_ID = T.ITEM_ID
WHERE T.PARENT_ITEM_ID IN (SELECT ITEM_ID 
                           FROM ITEM_INFO
                           WHERE RARITY = 'RARE')
ORDER BY ITEM_ID DESC;

 

쿼리가 어렵다기 보다는 문제를 이해하는데 한 참 걸렸따..