[알고리즘] 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기

문제 설명
다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 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, 자동차 종류, 일일 대여 요금(원), 자동차 옵션 리스트를 나타냅니다.

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

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

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

Column name	Type	Nullable
PLAN_ID	INTEGER	FALSE
CAR_TYPE	VARCHAR(255)	FALSE
DURATION_TYPE	VARCHAR(255)	FALSE
DISCOUNT_RATE	INTEGER	FALSE
할인율이 적용되는 대여 기간 종류로는 '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 테이블이 다음과 같다면

CAR_ID	CAR_TYPE	DAILY_FEE	OPTIONS
1	SUV	25000	가죽시트,열선시트,후방카메라
2	세단	14000	스마트키,네비게이션,열선시트
3	트럭	32000	주차감지센서,후방카메라,가죽시트
4	세단	12000	열선시트,후방카메라
5	세단	22000	스마트키,주차감지센서
HISTORY_ID	CAR_ID	START_DATE	END_DATE
1	1	2022-08-27	2022-09-02
2	1	2022-10-03	2022-10-04
3	2	2022-10-05	2022-10-20
4	2	2022-10-10	2022-11-12
5	3	2022-10-16	2022-10-17
PLAN_ID	CAR_TYPE	DURATION_TYPE	DISCOUNT_RATE
1	트럭	7일 이상	5%
2	트럭	30일 이상	7%
3	트럭	90일 이상	10%
4	세단	7일 이상	5%
5	세단	30일 이상	10%
6	세단	90일 이상	15%
7	SUV	7일 이상	3%
8	SUV	30일 이상	8%
9	SUV	90일 이상	12%
자동차 종류가 '세단' 또는 '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를 기준으로 내림차순 정렬하면 다음과 같아야 합니다.
CAR_ID	CAR_TYPE	FEE
5	세단	690000
1	SUV	621000
주의사항
FEE의 경우 예시처럼 정수부분만 출력되어야 합니다.

나의 풀이

- 꽤 복잡하지만 차근차근 주어진 조건을 해결해가면 풀리는 문제

- 인상적인 건 where 조건문이 크게 세 개로 나누어진다는 것이고 서브 쿼리 활용, 사칙 연산 활용, in 활용 등 다양하게 묻고 있다.

- 마지막은 group by를 통해서 중복되는 것들을 하나씩만 출력하도록 해준다. select에서 가져와야 할 열들이 여러개인데 중복인 경우에는 유용하게 활용할 수 있다.

- 가져와야 할 열이 한 개 정도라면 distinct를 사용하면 된다.

select a.car_id, a.car_type, round(a.daily_fee * 30 * (100 - c.discount_rate) / 100,0) as fee
from car_rental_company_car as a
join car_rental_company_rental_history as b on a.car_id = b.car_id
join car_rental_company_discount_plan as c on a.car_type = c.car_type
where a.car_type in ('세단', 'SUV')
and a.car_id not in 
(select a.car_id from car_rental_company_car as a
 join car_rental_company_rental_history as b on a.car_id = b.car_id
 where ('2022-11-01' between b.start_date and b.end_date) or
 ('2022-11-30' between b.start_date and b.end_date)
)
and 
 ( c.duration_type like '30%'
 and a.daily_fee * 30 * (100 - c.discount_rate) / 100 between 500000 and 2000000
)
group by car_id
order by fee desc, a.car_type, a.car_id desc

- 다음과 같이 having을 사용하면 별칭을 이용할 수 있기 때문에 코드가 더 깔끔해지고 가독성이 좋아진다.

- 하나의 열에 값이 여러 개일 때 having을 집계함수 없이 사용하면 원치 않는 결과를 얻을 수 있는 문제가 발생한다.

- 또한 두번째 서브쿼리에는 join을 할 필요가 없다. 왜냐하면 car_id와 start_date, end_date가 모두 한 테이블에 있기 때문이다.

- join을 할 때 30일 이상을 미리 걸러줄 수도 있다. 어차피 걸러지기 때문이다.

- 다음을 고려하여 리팩토링을 하면 다음과 같다.

select a.car_id, a.car_type, round(a.daily_fee * 30 * (100 - c.discount_rate) / 100,0) as fee
from car_rental_company_car as a
join car_rental_company_rental_history as b on a.car_id = b.car_id
join 
(select * from car_rental_company_discount_plan 
where duration_type like "30%" ) as c on a.car_type = c.car_type
where a.car_type in ('세단', 'SUV')
and a.car_id not in 
(select car_id from car_rental_company_rental_history
 where ('2022-11-01' between start_date and end_date) or
 ('2022-11-30' between start_date and end_date)
)
group by a.car_id
having fee between 500000 and 2000000
order by fee desc, a.car_type, a.car_id desc

 

Reference

---

https://whdgus928.tistory.com/132

[프로그래머스] SQL 문제풀이 - 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기