취업준비/코딩테스트 문제 풀이

[프로그래머스 SQL 코딩테스트 연습] Lv4. 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 (MySQL)

상급닌자연습생 2024. 6. 7. 12:04

🤔 문제

다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 `CAR_RENTAL_COMPANY_CAR` 테이블과 자동차 대여 기록 정보를 담은 `CAR_RENTAL_COMPANY_RENTAL_HISTORY` 테이블과 자동차 종류 별 대여 기간 종류 별 할인 정책 정보를 담은 `CAR_RENTAL_COMPANY_DISCOUNT_PLAN` 테이블 입니다.

`CAR_RENTAL_COMPANY_CAR` 테이블은 아래와 같은 구조로 되어있으며, `CAR_ID`, `CAR_TYPE`, `DAILY_FEE`, `OPTIONS` 는 각각 자동차 ID, 자동차 종류, 일일 대여 요금(원), 자동차 옵션 리스트를 나타냅니다.

 

자동차 종류는 '세단', 'SUV', '승합차', '트럭', '리무진' 이 있습니다. 자동차 옵션 리스트는 콤마(',')로 구분된 키워드 리스트(예: ''열선시트,스마트키,주차감지센서'')로 되어있으며, 키워드 종류는 '주차감지센서', '스마트키', '네비게이션', '통풍시트', '열선시트', '후방카메라', '가죽시트' 가 있습니다.

`CAR_RENTAL_COMPANY_RENTAL_HISTORY` 테이블은 아래와 같은 구조로 되어있으며, `HISTORY_ID`, `CAR_ID`, `START_DATE`, `END_DATE` 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다.

 

`CAR_RENTAL_COMPANY_DISCOUNT_PLAN` 테이블은 아래와 같은 구조로 되어있으며, `PLAN_ID`, `CAR_TYPE`, `DURATION_TYPE`, `DISCOUNT_RATE` 는 각각 요금 할인 정책 ID, 자동차 종류, 대여 기간 종류, 할인율(%)을 나타냅니다.

 

할인율이 적용되는 대여 기간 종류로는 '7일 이상' (대여 기간이 7일 이상 30일 미만인 경우), '30일 이상' (대여 기간이 30일 이상 90일 미만인 경우), '90일 이상' (대여 기간이 90일 이상인 경우) 이 있습니다. 대여 기간이 7일 미만인 경우 할인정책이 없습니다.

 

`CAR_RENTAL_COMPANY_CAR` 테이블과 `CAR_RENTAL_COMPANY_RENTAL_HISTORY`테이블과 `CAR_RENTAL_COMPANY_DISCOUNT_PLAN` 테이블에서 자동차 종류가 '세단' 또는 'SUV' 인 자동차 중 2022년 11월 1일부터 2022년 11월 30일까지 대여 가능하고 30일간의 대여 금액이 50만원 이상 200만원 미만인 자동차에 대해서 자동차 ID, 자동차 종류, 대여 금액(컬럼명: `FEE`) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 대여 금액을 기준으로 내림차순 정렬하고, 대여 금액이 같은 경우 자동차 종류를 기준으로 오름차순 정렬, 자동차 종류까지 같은 경우 자동차 ID를 기준으로 내림차순 정렬해주세요.

 

 

예시

예를 들어 `CAR_RENTAL_COMPANY_CAR` 테이블과 

`CAR_RENTAL_COMPANY_RENTAL_HISTORY` 테이블과 

`CAR_RENTAL_COMPANY_DISCOUNT_PLAN` 테이블이 다음과 같다면

 

 

 

 

 

자동차 종류가 '세단' 또는 'SUV' 인 자동차 중 2022년 11월 1일 부터 2022년 11월 30일까지 대여가능한 자동차는 자동차 ID가 1, 4, 5인 자동차입니다.

일일 대여 요금에 자동차 종류 별 대여기간이 30일 이상인 경우의 할인율을 적용하여 30일간의 대여 금액을 구하면,

  • 자동차 ID가 1인 경우, 일일 대여 금액 25,000원에서 8% 할인율을 적용하고 30일을 곱하면 총 대여 금액은 690,000원
  • 자동차 ID가 4인 경우, 일일 대여 금액 12,000원에서 10% 할인율을 적용하고 30일을 곱하면 총 대여 금액은 324,000원
  • 자동차 ID가 5인 경우, 일일 대여 금액 22,000원에서 10% 할인율을 적용하고 30일을 곱하면 총 대여 금액은 621,000원이고, 대여 금액이 50만원 이상 200만원 미만인 경우에 대해서 대여 금액을 기준으로 내림차순, 자동차 종류를 기준으로 오름차순 및 자동차 ID를 기준으로 내림차순 정렬하면 다음과 같아야 합니다.

 

주의사항

`FEE`의 경우 예시처럼 정수부분만 출력되어야 합니다.

 

 

 

 

 

 

 

 

 

 


💻 나의 풀이 (오답)

WITH AVAILABLE AS(
    SELECT c.CAR_ID, c.CAR_TYPE, c.DAILY_FEE, 
        h.HISTORY_ID, h.START_DATE, h.END_DATE, 
        d.DURATION_TYPE, d.DISCOUNT_RATE,
        ROUND((c.DAILY_FEE * (100 - d.DISCOUNT_RATE) / 100) * 30) AS FEE
    FROM CAR_RENTAL_COMPANY_CAR c
    JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY h ON c.CAR_ID = h.CAR_ID
    JOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN d ON c.CAR_TYPE = d.CAR_TYPE
    WHERE c.CAR_TYPE IN ('세단', 'SUV')
    AND DATE_FORMAT(h.START_DATE, '%Y-%m-%d') < '2022-11-01'
    AND DATE_FORMAT(h.END_DATE, '%Y-%m-%d') > '2022-11-30'
    AND d.DURATION_TYPE LIKE '30%'
)
SELECT CAR_ID, CAR_TYPE, FEE
FROM AVAILABLE
WHERE FEE >= 500000 AND FEE < 2000000
ORDER BY 3 DESC, 2 ASC, 1 DESC;

 

 

 

 

 


🖍 오답노트

틀린이유

 

 

 

 

정답 풀이

SELECT C.CAR_ID, C.CAR_TYPE, ROUND(C.DAILY_FEE*30*(100-P.DISCOUNT_RATE)/100) AS FEE
FROM CAR_RENTAL_COMPANY_CAR AS C
JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY AS H ON C.CAR_ID=H.CAR_ID
JOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN AS P ON C.CAR_TYPE=P.CAR_TYPE
WHERE C.CAR_ID NOT IN (
    SELECT CAR_ID
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
    WHERE END_DATE > '2022-11-01' AND START_DATE < '2022-12-01'
) AND P.DURATION_TYPE='30일 이상'
GROUP BY C.CAR_ID
HAVING C.CAR_TYPE IN ('세단', 'SUV') AND (FEE>=5
  • 렌탈 기록에 `ENT_DATE >= '2022-11-01' AND START_DATE <= '2022-12-01'`의 기록이 있는 `CAR_ID`가 있다면 지금 그 기간동안 렌탈을 하고 있다는 뜻이므로 대여가 불가능하다.
  • 즉, `NOT IN`을 쓰인 이유는 그 목록에 없어야 대여가 가능하기 때문이다.

 

 

💡 멘토님 피드백

`NOT IN`은 별로 좋지 않은 구문이며, 이는 단순한 튜플 또는 리스트를 만들어 비교하는게 아니라 Table 레벨 간 서로 비교할 때 쓰는 것은 비효율적입니다. (Table Full Scan)

`NOT EXISTS`를 사용하면 더 좋을 것 입니다. `NOT EXISTS` 서로간의 조인 키를 사용할 수 있기 때문에 인덱스를 사용할 수 있으면 성능 최적화에 도움이 될 수 있고 특히 ID 같은 경우에는 Clustered Index라고 하는 매우 빠른 인덱싱을 활용할 수 있습니다.

`AND CAR_ID NOT IN (SELECT CAR_ID  ~~`   ←이런 구문

 

 

 

 

 


✅ 핵심 정리

 

 

 

 

 

 

 


🔗 References

[NOT IN vs. NOT EXISTS]

https://www.geeksforgeeks.org/not-in-vs-not-exists-in-sql/

 

NOT IN vs NOT EXISTS in SQL - GeeksforGeeks

A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

www.geeksforgeeks.org