[SQL] HackerRank - Ollivander's Inventory 문제풀이

🔊 본 포스팅에서 사용되는 테이블의 자료와 출처는 HackerRank 임을 밝힙니다. 더 다양한 SQL 문제를 풀어보시려면

HackerRank 사이트를 방문해 보세요!

 

HackerRank 사이트

 

이번 포스팅에서는 HackerRank의 Olivander's Inventory 문제를 풀어보려고 한다. 해당 문제는 필자가 약 1시간 동안 쩔쩔 매다가 몇 번의 시도 끝에도 풀리지 않아서 문제의 Discussion을 보고 이해한 문제다. 개인적으로 문제가 해리포터와 연관된 이야기로 나오길래 오히려 문제가 더 잘 읽히지도 않았고 헷갈렸다.(Discussion을 보니 몇 사람들이 문제 설명이 명시적이지 않다고 불만을 제기한 의견들도 꽤 되었다..)

 

이 문제를 통해서 배우게 된 점은 서브 쿼리를 작성할 때 메인 쿼리에서 활용한 테이블의 칼럼을 참고할 수 있다는 점이었다. 이에 대한 자세한 사항은 문제를 풀어보면서 이해해보자. 문제 원본은 여기를 클릭해서 확인하자. 문제의 요구사항은 다음과 같다.

 

Harry Potter and his friends are at Ollivander's with Ron, finally replacing Charlie's old broken wand.
Hermione decides the best way to choose is by determining the minimum number of gold galleons needed to buy eachnon-evilwand of high power and age. Write a query to print theid,age,coins_needed, andpowerof the wands that Ron's interested in, sorted in order of descendingpower. If more than one wand has same power, sort the result in order of descendingage.
(해리포터와 친구들은 찰리의 오래되고 부셔진 지팡이를 교체하기 위해 론과 올리벤더 지팡이 가게를 방문했다.
헤르미온느는 지팡이를 고르는 최선의 방법으로서 non-evil 지팡이이면서 높은 Power와 Age 특성을 갖는 지팡이를 사기 위해 필요한 최소한의 돈(gold galleons)을 고르는 방법을 제안했다. 이 방법을 적용했을 때, 론이 관심있어 할 만한 지팡이의 id, age, coins_needed, power 값들을 출력해라. 이 때 1차적으로 정렬 기준은 power 기준으로 내림차순 정렬하며, 동일한 power 값이 있을 때는 age 값을 기준으로 내림차순 정렬해라.)

문제가 꽤 길고 복잡하다. 우리는 문제를 해결하기 위해 다음과 같은 사항을 만족시켜야 한다.

 

1. is_evil=0 값인 non-evil 지팡이들만 골라야 한다.
2. Age, Power 값이 각각 같은 지팡이들 중에서 coins_needed 값을 최소로 하는 지팡이를 골라야 한다.
3. 2개의 정렬 기준을 만족시켜야 한다.

이 때, 문제 원본에서 한 가지 추가적인 사항을 부여했는데, code와 age 값의 관계였다. 1:1 매핑이 되어 있다고 하는데 처음엔 이게 무슨 말인지 이해가 잘 안갔다. 시간이 좀 지나고 이해가 되었는데 1:1 매핑되었다라는 의미는 code-age 매핑되어 있는 값들의 종류가 unique 하다는 것이다. 즉 다음과 같이 중복된 종류의 code-age 값들은 존재하지 않는다는 것이다.

 

code	age	power
3	50	7
3	50	9

 

위 테이블 같은 형태의 데이터는 존재하지 않는다는 것이다. 다시 말해, code값이 3이면서 age값이 50인 데이터 행은 2개가 존재하는 것이 아닌 1개만 존재하다는 것이다.

 

그럼 이제 정답 SQL 구문을 살펴보자.

 

SELECT W.id, P.age, W.coins_needed, W.power
FROM Wands W
 INNER JOIN Wands_Property P ON W.code = P.code
WHERE P.is_evil = 0
AND W.coins_needed = (SELECT MIN(W1.coins_needed)
                      FROM Wands W1
                       INNER JOIN Wands_Property P1 ON W1.code = P1.code
                      WHERE P1.is_evil = 0 
                      AND W1.power = W.power
                      AND P1.age = P.age)
ORDER BY W.power DESC, P.age DESC

 

비교적 정답 SQL 구문은 문제 설명에 비해 단순하기도 한 것 같다. 서브쿼리를 1개 밖에 사용하지 않았다. 하지만 눈여겨보야 할 점 한 가지는 서브쿼리의 WHERE 구문에서 메인쿼리에서 조인한 테이블들의 칼럼을 활용했다는 점이다. 이를 이용해 같은 Age, Power 값들인 지팡이 들 중에서 coins_needed 값을 최소로하는 데이터들을 찾을 수 있었다는 점이다.