[SQL_Q] 프로그래머스 언어별 개발자 분류하기

언어별 개발자 분류하기
https://school.programmers.co.kr/learn/courses/30/lessons/276036

문제 설명

SKILLCODES 테이블은 개발자들이 사용하는 프로그래밍 언어에 대한 정보를 담은 테이블입니다. SKILLCODES 테이블의 구조는 다음과 같으며, NAME, CATEGORY, CODE는 각각 스킬의 이름, 스킬의 범주, 스킬의 코드를 의미합니다. 스킬의 코드는 2진수로 표현했을 때 각 bit로 구분될 수 있도록 2의 제곱수로 구성되어 있습니다.

NAME	TYPE	UNIQUE	NULLABLE
NAME	VARCHAR(N)	Y	N
CATEGORY	VARCHAR(N)	N	N
CODE	INTEGER	Y	N

DEVELOPERS 테이블은 개발자들의 프로그래밍 스킬 정보를 담은 테이블입니다. DEVELOPERS 테이블의 구조는 다음과 같으며, ID, FIRST_NAME, LAST_NAME, EMAIL, SKILL_CODE는 각각 개발자의 ID, 이름, 성, 이메일, 스킬 코드를 의미합니다. SKILL_CODE 컬럼은 INTEGER 타입이고, 2진수로 표현했을 때 각 bit는 SKILLCODES 테이블의 코드를 의미합니다.

NAME	TYPE	UNIQUE	NULLABLE
ID	VARCHAR(N)	Y	N
FIRST_NAME	VARCHAR(N)	N	Y
LAST_NAME	VARCHAR(N)	N	Y
EMAIL	VARCHAR(N)	Y	N
SKILL_CODE	INTEGER	N	N

예를 들어 어떤 개발자의 SKILL_CODE가 400 (=b'110010000')이라면, 이는 SKILLCODES 테이블에서 CODE가 256 (=b'100000000'), 128 (=b'10000000'), 16 (=b'10000') 에 해당하는 스킬을 가졌다는 것을 의미합니다.

문제

DEVELOPERS 테이블에서 GRADE별 개발자의 정보를 조회하려 합니다. GRADE는 다음과 같이 정해집니다.

A : Front End 스킬과 Python 스킬을 함께 가지고 있는 개발자
B : C# 스킬을 가진 개발자
C : 그 외의 Front End 개발자
GRADE가 존재하는 개발자의 GRADE, ID, EMAIL을 조회하는 SQL 문을 작성해 주세요.

결과는 GRADE와 ID를 기준으로 오름차순 정렬해 주세요.

예시

예를 들어 SKILLCODES 테이블이 다음과 같고,

NAME	CATEGORY	CODE
C++	Back End	4
JavaScript	Front End	16
Java	Back End	128
Python	Back End	256
C#	Back End	1024
React	Front End	2048
Vue	Front End	8192
Node.js	Back End	16384

DEVELOPERS 테이블이 다음과 같다면

ID	FIRST_NAME	LAST_NAME	EMAIL	SKILL_CODE
D165	Jerami	Edwards	jerami_edwards@grepp.co	400
D161	Carsen	Garza	carsen_garza@grepp.co	2048
D164	Kelly	Grant	kelly_grant@grepp.co	1024
D163	Luka	Cory	luka_cory@grepp.co	16384
D162	Cade	Cunningham	cade_cunningham@grepp.co	8452

다음과 같이 DEVELOPERS 테이블에 포함된 개발자들의 GRADE 및 정보가 결과에 나와야 합니다.

GRADE	ID	EMAIL
A	D162	cade_cunningham@grepp.co
A	D165	jerami_edwards@grepp.co
B	D164	kelly_grant@grepp.co
C	D161	carsen_garza@grepp.co

정답 쿼리

select 
CASE WHEN EXISTS (
        SELECT 1
        FROM SKILLCODES s1
        WHERE s1.NAME = 'Python'
          AND (d.SKILL_CODE & s1.CODE) != 0
    )
    AND EXISTS ( SELECT 1
        FROM SKILLCODES s2
        WHERE s2.CATEGORY = 'Front End'
          AND (d.SKILL_CODE & s2.CODE) != 0 ) THEN 'A'
WHEN EXISTS (
        SELECT 1
        FROM SKILLCODES s3
        WHERE s3.NAME = 'C#'
          AND (d.SKILL_CODE & s3.CODE) != 0
    )
    THEN 'B'
    WHEN EXISTS (
        SELECT 1
        FROM SKILLCODES s4
        WHERE s4.CATEGORY = 'Front End'
          AND (d.SKILL_CODE & s4.CODE) != 0
    )
    THEN 'C'
END AS GRADE, d.ID, d.EMAIL
from DEVELOPERS d
having GRADE is not null
order by 1, 2

GPT 피셜 최적화 된 쿼리.

with skill_bits AS (
    SELECT max(case when NAME ='Python' Then code end ) as python_bit,
    max(case when NAME ='C#' Then code end ) as csharp_bit,
    sum(case when CATEGORY ='Front End' Then code ELSE 0 END ) as fe_bit
    FROM SKILLCODES
)
SELECT case 
    when (d.SKILL_CODE & s.python_bit) !=0
    and (d.SKILL_CODE & s.fe_bit) !=0 then 'A'
    when  (d.SKILL_CODE & s.csharp_bit) !=0 then 'B'
    when  (d.SKILL_CODE & s.fe_bit) !=0 then 'C'
    end as GRADE, ID, EMAIL
FROM DEVELOPERS d
CROSS JOIN skill_bits s
where (d.SKILL_CODE & s.fe_bit) != 0
or (d.SKILL_CODE & s.csharp_bit ) !=0
order by 1,2

처음엔
@set 을 써서, 변수처럼 python_bit,csharp_bit를 저장하고,
& 연산 쳐서 쓰면 되지 않을까 했지만 역시 프로그래머스라서 할 수는 없었다.

GPT 쿼리를 보고 놀랐던 게, 비트 연산을 할 하나의 테이블을 만드는 과정에서 MAX()와 SUM()을 썼다는 점과,
Cross join을 썼다는 점인데,
전자는 물론 보면 따라할 순 있지만 금방 떠오르는 아이디어가 아니어서 였고
후자는 계산에 필요한 기준값을 모든 행 옆에 붙이는 데 사용을 했다는 점인데,
계산에 필요한 기준 데이터를 모든 행에 동일하게 적용하기 위해 사용한다는 크로스 조인은 아직도 낯설기만 하다. 크로스조인을 쓰면 서브쿼리를 제거하고 비트마스크 연산을 한 번의 계산으로 만들 수 있기 때문에 좋다.