[프로그래머스/MySQL/IS NULL/LV.3] 업그레이드 할 수 없는 아이템 구하기

문제

문제 설명

어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
'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

---

✔️  문제접근

이번 문제는 다음과 같은 두가지 방법으로 풀어보았습니다 👑

1. NOT EXISTS를 활용한 풀이 ⭐️

• ITEM_TREE 테이블과 ITEM_INFO 테이블을 INNER JOIN 진행한다.
• ITEM_TREE 테이블의 PARENT_ITEM_ID 컬럼과 조인한 테이블의 ITEM_ID 컬럼을 비교하는 서브 쿼리를 만들고, 이를 NOT EXISTS 연산을 진행한다.

2. LEFT OUTER JOIN과 IS NULL을 활용한 풀이 ⭐️

• ITEM_INFO 테이블의ITEM_ID 컬럼과 ITEM_TREE 테이블의 PARENT_ITEM_ID 컬럼이 같은지를 바탕으로 LEFT OUTER JOIN을 진행한다.
• WHERE 절에 PARENT_ITEM_ID가 NULL인지 체크한다.

⭐️   내 정답

1. NOT EXISTS를 활용한 풀이

SELECT ITEM_ID,ITEM_NAME,RARITY
FROM ITEM_INFO AS II
INNER JOIN ITEM_TREE AS IT
USING (ITEM_ID)
WHERE NOT EXISTS(
    SELECT 1
    FROM ITEM_TREE
    WHERE PARENT_ITEM_ID = II.ITEM_ID
)
ORDER BY ITEM_ID DESC;

2. LEFT OUTER JOIN과 IS NULL을 활용한 풀이

SELECT II.ITEM_ID, II.ITEM_NAME, II.RARITY 
FROM ITEM_INFO AS II
LEFT OUTER 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;