[SQL][HackerRank]Ollivander's Inventory

🔊본 포스팅에서 사용되는 테이블의 자료와 출처는 HackerRank 임을 밝힙니다.
https://www.hackerrank.com/challenges/harry-potter-and-wands/problem?isFullScreen=false

---

🎈문제 풀이

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 each non-evil wand of high power and age. Write a query to print the id, age, coins_needed, and power of the wands that Ron's interested in, sorted in order of descending power. If more than one wand has same power, sort the result in order of descending age.

해리포터와 친구들은 찰리의 오래되고 부셔진 지팡이를 교체하기 위해 론과 올리벤더 지팡이 가게를 방문했다.
헤르미온느는 지팡이를 고르는 최선의 방법으로서 non-evil 지팡이이면서 높은 power와 age 특성을 갖는 지팡이를 사기 위해 필요한 최소한의 돈(gold galleons)을 고르는 방법을 제안했다. 이 방법을 적용했을 때, 론이 관심있어 할 만한 지팡이의 id, age, coins_needed, power 값들을 출력해라. 이 때 1차적으로 정렬 기준은 power 기준으로 내림차순 정렬하며, 동일한 power 값이 있을 때는 age 값을 기준으로 내림차순 정렬해라.

1. code와 power를 그룹화하여 최소비용을 갖는 데이터를 생성한다.

(SELECT code, MIN(coins_needed) AS coins_needed, power
FROM Wands
GROUP BY code, power) AS M

이때, code와 power를 Grouping하여 최소 금액을 출력하는데 id가 포함되어 있을 경우 오류가 발생하기 때문에 id를 뺀 상태로 GROUP BY를 해야한다.

👉 해당 오류가 발생하는 이유는 바로 GROUP BY가 하고싶은 "데이터의 그룹화"를 하지 못하기 때문이다. 즉, 현재 쿼리문이 그룹화를 할 수 없는 상태라는 이야기이다.

2. id 컬럼을 추가하기 위해 Wands 테이블과 join한다.

(SELECT code, MIN(coins_needed) AS coins_needed, power
      FROM Wands
      GROUP BY code, power) AS M
INNER JOIN Wands AS W ON M.code=W.code AND M.power=W.power AND M.coins_needed=W.coins_needed

3. age, is_evil 컬럼을 추가하기 위해 Wands_Property 테이블과 join한다.

(SELECT code, MIN(coins_needed) AS coins_needed, power
      FROM Wands
      GROUP BY code, power) AS M
INNER JOIN Wands AS W ON M.code=W.code AND M.power=W.power AND M.coins_needed=W.coins_needed
INNER JOIN Wands_Property AS P ON P.code=W.code

4. 'non-evil지팡이'라는 조건을 만족시키기 위해 조건절을 추가한다.

WHERE P.is_evil=0

5. 문제에 제시되어 있는 정렬순서에 맞게 정렬한다.

ORDER BY W.power DESC, P.age DESC

6. 론이 관심있어 할 만한 지팡이의 id, age, coins_needed, power 값들을 출력한다.

SELECT W.id, P.age, W.coins_needed, W.power

7. 최종코드

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

---

🎈의견
이 문제를 다소 많은 시간이 소요되었고, 나에게 어렵게 느껴진 문제이다. 과정 1에서 id를 포함하였을 경우, GROUP BY 오류가 왜 발생하는지에 대한 정확한 이유를 몰랐었기 때문에 문제를 푸는 과정에서 많이 헤맸다. GROUP BY 오류를 해결하기 위해 과정 2처럼 join을 사용하면 된다라는 사실을 알게되었다.