Programmers - ROOT 아이템 구하기
문제 설명
어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.
'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 아이템이 없는 경우는 존재하지 않습니다.
문제
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 |
정답
SELECT ITEM_ID, ITEM_NAME
FROM ITEM_INFO
WHERE
ITEM_ID IN (
SELECT ITEM_ID
FROM ITEM_TREE
WHERE PARENT_ITEM_ID IS NULL )
ORDER BY ITEM_ID;
첫번째로 시도하였던 쿼리
SELECT A.ITEM_ID, A.ITEM_NAME
FROM ITEM_INFO A
WHERE A.ITEM_ID IN (
SELECT PARENT_ITEM_ID
FROM ITEM_TREE
WHERE PARENT_ITEM_ID IS NOT NULL)
ORDER BY ITEM_ID;
- 이 쿼리는 ITEM_TREE 테이블에서 PARENT_ITEM_ID가 NULL이 아닌 아이템들을 찾고, 그 PARENT_ITEM_ID (즉, ITEM_ID) 값을 ITEM_INFO 테이블에서 찾아 출력하는 방식입니다.
- 여기서 핵심적인 문제는 PARENT_ITEM_ID IS NOT NULL을 사용하는 것입니다. 이 조건은 ROOT 아이템이 아닌, 자식 아이템들의 부모 아이디들만 가져오게 됩니다. 즉, 이 쿼리는 ROOT 아이템을 찾지 않고, 단지 다른 아이템들의 PARENT_ITEM_ID를 가져와서 그것을 ITEM_INFO 테이블에서 찾아 출력하게 됩니다.
- 결과적으로, 이 쿼리는 ROOT 아이템을 찾는 목적과 맞지 않습니다. ROOT 아이템은 PARENT_ITEM_ID가 NULL인 아이템이어야 하는데, 두 번째 쿼리는 PARENT_ITEM_ID가 NULL이 아닌 아이템을 기준으로 결과를 가져오므로, ROOT 아이템을 찾는 쿼리가 아닌, 부모 아이템들을 찾는 쿼리가 되어 버립니다.
SELECT ITEM_ID, ITEM_NAME
FROM ITEM_INFO
WHERE
ITEM_ID IN (
SELECT ITEM_ID
FROM ITEM_TREE
WHERE PARENT_ITEM_ID IS NULL )
ORDER BY ITEM_ID;
설명:
- 이 쿼리는 ITEM_TREE 테이블에서 PARENT_ITEM_ID가 NULL인 아이템을 찾고, 해당 아이템의 ITEM_ID를 ITEM_INFO 테이블에서 찾아 출력하는 방식입니다.
- PARENT_ITEM_ID IS NULL 조건은 ROOT 아이템을 찾는 조건입니다. 즉, ROOT 아이템은 ITEM_TREE 테이블에서 PARENT_ITEM_ID가 NULL인 아이템들입니다.
- 따라서, 이 쿼리는 ROOT 아이템들의 ITEM_ID와 ITEM_NAME을 ITEM_INFO 테이블에서 정확히 찾아서 출력합니다.
부모 자식과 관련된 문제들의 경우 문제를 조금 더 꼼꼼하게 읽어볼 필요가 있을 것 같다. 초기에 접하면 이해가 잘 되지 않으며, 익숙하지 않아 자세히 읽어보지 않으면 이해하기까지 시간이 조금 걸리는 것 같다.