[SQL : level 3] 대여 기록이 존재하는 자동차 리스트 구하기 - 157341
문제 설명
다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 CAR_RENTAL_COMPANY_CAR 테이블과 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. 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_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 자동차 종류가 '세단'인 자동차들 중 10월에 대여를 시작한 기록이 있는 자동차 ID 리스트를 출력하는 SQL문을 작성해주세요. 자동차 ID 리스트는 중복이 없어야 하며, 자동차 ID를 기준으로 내림차순 정렬해주세요.
예시
예를 들어 CAR_RENTAL_COMPANY_CAR 테이블이 다음과 같고
| CAR_ID | CAR_TYPE | DAILY_FEE | OPTIONS |
|---|---|---|---|
| 1 | 세단 | 16000 | 가죽시트,열선시트,후방카메라 |
| 2 | SUV | 14000 | 스마트키,네비게이션,열선시트 |
| 3 | 세단 | 22000 | 주차감지센서,후방카메라,가죽시트 |
| 4 | 세단 | 12000 | 주차감지센서 |
CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블이 다음과 같다면
| HISTORY_ID | CAR_ID | START_DATE | END_DATE |
|---|---|---|---|
| 1 | 4 | 2022-09-27 | 2022-09-27 |
| 2 | 3 | 2022-10-03 | 2022-10-04 |
| 3 | 2 | 2022-10-05 | 2022-10-05 |
| 4 | 1 | 2022-10-11 | 2022-10-14 |
| 5 | 3 | 2022-10-13 | 2022-10-15 |
10월에 대여를 시작한 기록이 있는 '세단' 종류의 자동차는 자동차 ID가 1, 3 인 자동차이고, 자동차 ID를 기준으로 내림차순 정렬하면 다음과 같이 나와야 합니다.
| CAR_ID |
|---|
| 3 |
| 1 |
My Code
-- 자동차 종류 = 세단
-- 10월에 대여를 시작한 기록
-- 자동차 ID 리스트를 출력
-- 중복 X, 자동차 ID 기준 DESC
SELECT DISTINCT(C.CAR_ID)
FROM CAR_RENTAL_COMPANY_CAR AS C JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY AS H
ON C.CAR_ID = H.CAR_ID
WHERE START_DATE LIKE "%-10-%" AND CAR_TYPE = "세단"
ORDER BY C.CAR_ID DESC
; [JAVA : level 2] 요격 시스템 - 181188
문제 설명
A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다.
A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다.
A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되도록 미사일을 발사하며, 발사된 미사일은 해당 x 좌표에 걸쳐있는 모든 폭격 미사일을 관통하여 한 번에 요격할 수 있습니다. 단, 개구간 (s, e)로 표현되는 폭격 미사일은 s와 e에서 발사하는 요격 미사일로는 요격할 수 없습니다. 요격 미사일은 실수인 x 좌표에서도 발사할 수 있습니다.
각 폭격 미사일의 x 좌표 범위 목록 targets이 매개변수로 주어질 때, 모든 폭격 미사일을 요격하기 위해 필요한 요격 미사일 수의 최솟값을 return 하도록 solution 함수를 완성해 주세요.
제한 사항
- 1 ≤
targets의 길이 ≤ 500,000 - targets의 각 행은 [s,e] 형태입니다.
- 이는 한 폭격 미사일의 x 좌표 범위를 나타내며, 개구간 (s, e)에서 요격해야 합니다.
- 0 ≤ s < e ≤ 100,000,000
입출력 예
| targets | result |
|---|---|
| [[4,5],[4,8],[10,14],[11,13],[5,12],[3,7],[1,4]] | 3 |
입출력 예 설명
위 그림과 같이 최소 세 번의 요격 미사일 발사로 전부 방어할 수 있습니다.
Check Point
Arrays.sort() 메소드 정렬
- 인덱스 1기준 오름차순 정렬
Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1]);- 인덱스 1 기준 내림차순 정렬
Arrays.sort(targets, (o1, o2) -> o2[1] - o1[1]);- 인덱스 1이 같을 때 인덱스 0 기준 오름차순 정렬
Arrays.sort(targets, (o1, o2) -> {
if(o1[1] == o2[1]){
return o1[0] - o2[0];
}
return o1[1] - o2[1];
});- 인덱스 1이 같을 때 인덱스 0 기준 내림차순 정렬
Arrays.sort(targets, (o1, o2) -> {
if(o1[1] == o2[1]){
return o2[0] - o1[0];
}
return o1[1] - o2[1];
});My Code
import java.util.*;
class Solution {
public int solution(int[][] targets) {
// for(int i = 0 ; i < targets.length ; i++){
// for(int j = 0 ; j < targets[0].length ; j++){
// System.out.print(targets[i][j] + " ");
// }
// System.out.println();
// }
// 인덱스 1 기준 오름차순 정렬
Arrays.sort(targets, (o1, o2) -> {
if(o1[1] == o2[1]){
return o1[0] - o2[0];
}
return o1[1] - o2[1];
});
int end = targets[0][1];
int cnt = 1; // 마지막 +1
for(int i = 1 ; i < targets.length ; i++){
int temp_start = targets[i][0];
int temp_end = targets[i][1];
if(end <= temp_start){
cnt ++;
end = temp_end;
}
}
// for(int i = 0 ; i < targets.length ; i++){
// for(int j = 0 ; j < targets[0].length ; j++){
// System.out.print(targets[i][j] + " ");
// }
// System.out.println();
// }
return cnt;
}
} 