[SQL TEST 40일차] is null, LV.3 : 업그레이드 할 수 없는 아이템 구하기

코딩테스트_프로그래머스

주제 : 업그레이드 할 수 없는 아이템 구하기

범위: is null

레벨: Lv.3

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

프로그래머스

---

문제 설명
어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
'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, 아이템 명, 아이템의 희귀도, 아이템의 가격을 나타냅니다.

 

 

ITEM_TREE 테이블은 다음과 같으며, ITEM_ID, PARENT_ITEM_ID는 각각 아이템 ID, PARENT 아이템의 ID를 나타냅니다.

 

 

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

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

문제
더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬해 주세요.

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

 

ITEM_TREE 테이블이 다음과 같다면

 

 

'ITEM_A' 는 'ITEM_B', 'ITEM_C' 로 업그레이드가 가능하며 'ITEM_B' 는 'ITEM_D', 'ITEM_E' 로 업그레이드가 가능합니다. 'ITEM_C', 'ITEM_D', 'ITEM_E' 는 더 이상 업그레이드가 가능하지 않으므로 결과는 다음과 같이 나와야 합니다.

 

---

#답

 SELECT
    i.ITEM_ID AS ITEM_ID,
    i.ITEM_NAME,
    i.RARITY
FROM
    ITEM_TREE t 
    RIGHT JOIN ITEM_INFO i
    ON t.PARENT_ITEM_ID = i.ITEM_ID
WHERE
    t.ITEM_ID IS NULL
ORDER BY
    i.ITEM_ID DESC;

 

• t.PARENT_ITEM_ID = i.ITEM_ID
  → “ITEM_INFO에 있는 어떤 아이템(i)이, ITEM_TREE에서는 PARENT_ITEM_ID(부모 역할)를 한 적이 있는지”를 보는 조인
• 만약 i.ITEM_ID가 누군가의 PARENT로 쓰인 적이 있다면 → 그 행들과 조인이 됨 → t.ITEM_ID가 NOT NULL
• WHERE t.ITEM_ID IS NULL → 어떤 아이템이 누군가의 부모였다

SELECT
    ITEM_ID,
    ITEM_NAME,
    RARITY
FROM
    ITEM_INFO
WHERE
    ITEM_ID NOT IN (
        SELECT PARENT_ITEM_ID
        FROM ITEM_TREE
        WHERE PARENT_ITEM_ID IS NOT NULL
    )
ORDER BY
    ITEM_ID DESC;

 

 

• ITEM_TREE에서 부모로 등장한 모든 ID 목록을 먼저 뽑고,
• 그 목록에 없는 ITEM_ID만 고른다 → 부모 역할을 한 적이 없는 아이템

 

#오답노트

SELECT ITEM_ID, ITEM_NAME, RARITY
  FROM ITEM_INFO
 WHERE ITEM_ID in ('2', '3', '4')
 ORDER BY ITEM_ID DESC