2024. 9. 23. 18:00ㆍSQL 고득점 Kit/IS NULL
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, 아이템 명, 아이템의 희귀도, 아이템의 가격을 나타냅니다.
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 아이템이 없는 경우는 존재하지 않습니다.
문제
더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬해 주세요.
예시
예를 들어 ITEM_INFO 테이블이 다음과 같고
ITEM_ID | ITEM_ID | 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 |
최종적으로 업그레이드가 불가능한 아이템, 즉 현재 단계가 최대 단계인 아이템들을 찾는 문제입니다.
업그레이드가 불가능하다는 건 해당 아이템 ID가 다른 아이템들의 부모 아이템 ID가 되지 않는다는 것을 의미합니다.
4번 아이템처럼 업그레이드가 불가능한 아이템은 PARENT_ITEM_ID에 등장하지 않는 거죠.
따라서 ITEM_INFO 테이블과 ITEM_TREE 테이블을 LEFT OUTER JOIN을 해 부모 관계를 설정해준다면, PARENT_ITEM_ID가 NULL인 값들은 업그레이드가 불가능하다는 것을 확인할 수 있습니다.
정답 코드를 작성해보겠습니다.
SELECT II.ITEM_ID, II.ITEM_NAME, II.RARITY
FROM ITEM_INFO II
LEFT OUTER JOIN
ITEM_TREE IT
ON II.ITEM_ID = IT.PARENT_ITEM_ID
WHERE IT.PARENT_ITEM_ID IS NULL
ORDER BY II.ITEM_ID DESC;
모든 아이템에 대해서, 해당 아이템이 다른 아이템의 부모가 되는지 확인합니다.
만약 부모가 된다면, 해당 아이템은 업그레이드가 가능한 아이템입니다.
부모가 되지 못한다면, 해당 아이템은 업그레이드가 불가능한, 최종 업그레이드 된 아이템입니다.
따라서 WHERE 조건절을 이용해 PARENT_ITEM_ID가 NULL인 값들을 필터링해준다면 문제를 풀 수 있습니다.
'SQL 고득점 Kit > IS NULL' 카테고리의 다른 글
[IS NULL] 잡은 물고기의 평균 길이 구하기 (2) | 2024.09.24 |
---|---|
[IS NULL] ROOT 아이템 구하기 (4) | 2024.09.22 |
[IS NULL] 나이 정보가 없는 회원 수 구하기 (0) | 2024.09.20 |
[IS NULL] NULL 처리하기 (0) | 2024.09.17 |
[IS NULL] 이름이 있는 동물의 아이디 (0) | 2024.09.16 |