[SQL] HackerRank - SQL Project Planning 문제

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

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

 

HackerRank 사이트

 

이번 포스팅에서는 HackerRank의 SQL Project Planning 문제를 풀어보자. 이번 문제에서 요구하는 사항은 필자가 직접 설명하기 보다는 문제의 원본을 읽어보는 것이 더 수월할 것으로 판단된다. 문제 원본은 여기를 클릭해 살펴보자.

 

해당 문제를 풀어보려다가 결국 풀지 못하고 Discussion을 살펴보았는데, 마치 SQL문제인데 데이터 속에서 패턴을 발견해야 하는 알고리즘 문제처럼 느껴졌다.. 문제를 풀기 위한 아이디어는 다음과 같다.

 

• Start_Date 중 End_Date에는 없는 Start_Date는 각 연속적이지 않고 개별적으로 시작하는 프로젝트의 시작날짜를 의미한다.
• End_Date 중 Start_Date에는 없는 End_Date는 각 연속적이지 않고 개별적으로 시작하는 프로젝트의 종료날짜를 의미한다.

따라서 위 2가지 아이디어를 반영한 쿼리문을 작성하면 다음과 같다. 쿼리화면을 알아보기 쉽게 Start_Date를 기준으로 정렬한 후 살펴보았다.

 

SELECT Start_Date, End_Date
FROM 
    (SELECT Start_Date 
     FROM Projects 
     WHERE Start_Date NOT IN (SELECT End_Date FROM Projects)) a,
    (SELECT End_Date
     FROM Projects
    WHERE End_Date NOT IN (SELECT Start_Date FROM Projects)) b
 ORDER BY Start_Date

 

결과 화면

 

위 처럼 Start_Date와 End_Date가 서로 JOIN 된 것처럼 나오는 것을 볼 수 있다. 여기서 시작날짜가 종료날짜보다 앞서야 된다는 조건을 추가해주어서 다음과 같은 쿼리문을 작성한다.

 

SELECT Start_Date, End_Date
FROM 
    (SELECT Start_Date 
     FROM Projects 
     WHERE Start_Date NOT IN (SELECT End_Date FROM Projects)) a,
    (SELECT End_Date
     FROM Projects
    WHERE End_Date NOT IN (SELECT Start_Date FROM Projects)) b
WHERE Start_Date < End_Date

 

마지막으로 시작날짜를 기준으로 그룹핑하는데, 이 때 종료날짜의 최솟값을 출력해주어야 우리가 원하는 결과값이 나오게 된다.

 

SELECT Start_Date, MIN(End_Date)
FROM 
    (SELECT Start_Date 
     FROM Projects 
     WHERE Start_Date NOT IN (SELECT End_Date FROM Projects)) a,
    (SELECT End_Date
     FROM Projects
    WHERE End_Date NOT IN (SELECT Start_Date FROM Projects)) b
WHERE Start_Date < End_Date
GROUP BY Start_Date
ORDER BY DATEDIFF(MIN(End_Date), Start_Date), Start_Date

 

그런데 여기서 한 가지 새로운 사실을 얻게 되었다. MySQL 5.7버전 이상부터 추가된 sql_mode의 only_full_group_by모드를 해제해주면 시작날짜를 기준으로 그룹핑했음에도 불구하고 종료날짜를 최솟값이 아닌 그냥 End_Date로 명시해주어도 원하는 결과를 출력해줄 수 있다.

 

-- sql_mode 변경 방법
SET sql_mode ='';
SELECT Start_Date, End_Date
FROM 
    (SELECT Start_Date 
     FROM Projects 
     WHERE Start_Date NOT IN (SELECT End_Date FROM Projects)) a,
    (SELECT End_Date
     FROM Projects
    WHERE End_Date NOT IN (SELECT Start_Date FROM Projects)) b
WHERE Start_Date < End_Date
GROUP BY Start_Date
ORDER BY DATEDIFF(End_Date, Start_Date), Start_Date