[IS NULL] ROOT 아이템 구하기

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

프로그래머스

---

문제 설명
어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.

• '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	FALSE

단, 각 아이템들은 오직 하나의 PARENT 아이템 ID를 가지며, ROOT 아이템의 PARENT 아이템 ID는 NULL 입니다.

ROOT 아이템이 없는 경우는 존재하지 않습니다.

---

문제
ROOT 아이템을 찾아 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME)을 출력하는 SQL문을 작성해 주세요. 이때, 결과는 아이템 ID를 기준으로 오름차순 정렬해 주세요.

---

예시
예를 들어 ITEM_INFO 테이블이 다음과 같고

ITEM_ID	ITEM_NAME	RARITY	PRICE
0	ITEM_A	COMMON	10000
1	ITEM_B	LEGEND	9000
2	ITEM_C	LEGEND	11000
3	ITEM_D	UNIQUE	10000
4	ITEM_E	LEGEND	12000

ITEM_TREE 테이블이 다음과 같다면

ITEM_ID	PARENT_ITEM_ID
0	NULL
1	0
2	0
3	NULL
4	3

ROOT 아이템의 아이템 ID는 PARENT 아이템 ID(PARENT_ITEM_ID)가 NULL 인 0, 3 이므로 SQL문을 실행하면 다음과 같은 결과가 나와야 합니다.

ITEM_ID	ITEM_NAME
0	ITEM_A
3	ITEM_D

---

아이템 정보로부터 부모가 없는 ROOT 아이템을 찾아서 출력하는 문제입니다.

 

이런 구조를 볼 때마다 Oracle에서 사용되는 계층형 쿼리 구조가 생각납니다.

START WITH ~ CONNECT BY 구문을 사용해서 특정 열 값을 기준으로 계층형 정렬을 할 수 있는데, MySQL에서는 아쉽게도 제공하지 않네요. 이번 문제는 계층형 쿼리를 쓸 필요가 없기는 합니다.

 

문제의 핵심은 ROOT 아이템들은 전부 PARENT_ITEM_ID가 NULL이라는 겁니다.

따라서 ITEM_INFO와 ITEM_TREE 테이블을 조인한 다음, PARENT_ITEM_ID가 NULL인 값들만 출력하도록 설정하면 됩니다.

 

정답 코드를 작성해보겠습니다.

  SELECT ITEM_ID, ITEM_NAME
    FROM ITEM_INFO
         INNER JOIN
         ITEM_TREE
         USING(ITEM_ID)
   WHERE PARENT_ITEM_ID IS NULL
ORDER BY ITEM_ID ASC;

 

모든 아이템과 해당 아이템의 부모 아이템을 이어 하나의 테이블을 생성합니다.

그 다음, 부모 아이템이 없는 값들을 WHERE 조건절로 필터링한 뒤, 마지막으로 ITEM_ID를 기준으로 정렬하면 됩니다.