[JOIN] FrontEnd 개발자 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/276035

프로그래머스

---

문제 설명
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 테이블에서 Front End 스킬을 가진 개발자의 정보를 조회하려 합니다. 조건에 맞는 개발자의 ID, 이메일, 이름, 성을 조회하는 SQL 문을 작성해 주세요. 결과는 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 테이블에 포함된 개발자 중 Front End 스킬을 가진을 가진 개발자의 정보가 결과에 나와야 합니다.

ID	EMAIL	FIRST_NAME	LAST_NAME
D161	carsen_garza@grepp.co	Carsen	Garza
D162	cade_cunningham@grepp.co	Cade	Cunningham
D165	jerami_edwards@grepp.co	Jerami	Edwards

---

Front End 스킬을 가진 개발자의 정보를 출력하는 문제입니다.

 

스킬 코드에 대해서 조금 살펴보자면, 코드의 모든 자릿수가 겹치지 않는 것을 확인할 수 있습니다.

NAME	CATEGORY	CODE	CODE_BYTES
C++	Back End	4	100
JavaScript	Front End	16	10000
Java	Back End	128	10000000
Python	Back End	256	100000000
C#	Back End	1024	10000000000
React	Front End	2048	100000000000
Vue	Front End	8192	10000000000000
Node.js	Back End	16384	100000000000000

 

표에 나타난 것처럼 자릿수가 겹치지 않기 때문에 특정 자릿수에 1이 포함되었다면 해당 스킬을 가졌다는 것을 알 수 있습니다.

따라서 우리가 살필 건 프론트 엔드에 속하는 스킬들에 대한 바이트를 구해, 개발자들이 어떤 스킬들을 가졌는지 비교하면 됩니다.

 

스킬 코드들이 겹치지 않는다는 것을 알았기 때문에, 그 합 역시 모두 자릿수를 유지합니다.

이 예시에서는 프론트 엔드 스킬은 JavaScript, React, Vue가 있는데요, 이 세 스킬 코드를 모두 더한다면 10100000010000을 얻게 됩니다.

저는 WITH 구문을 사용해 해당 값을 구했습니다.

WITH FRONT_END AS (
    SELECT SUM(CODE) AS CODE
      FROM SKILLCODES
     WHERE CATEGORY = 'Front End'
)

 

이제 비트 연산을 통해서 AND 연산을 진행합니다.

AND 연산은 두 값이 모두 1이 아니면 0을 반환하기 때문에, 연산 결과가 0이 아니라는 것은 프론트 엔드에 해당하는 스킬을 하나 이상 보유했다는 뜻이 됩니다.

SELECT ID, EMAIL, FIRST_NAME, LAST_NAME
    FROM DEVELOPERS D
         INNER JOIN
         FRONT_END FE
         ON D.SKILL_CODE & FE.CODE != 0
ORDER BY ID ASC;

 

따라서 최종 정답 코드는 다음과 같습니다.

WITH FRONT_END AS (
    SELECT SUM(CODE) AS CODE
      FROM SKILLCODES
     WHERE CATEGORY = 'Front End'
)

SELECT ID, EMAIL, FIRST_NAME, LAST_NAME
    FROM DEVELOPERS D
         INNER JOIN
         FRONT_END FE
         ON D.SKILL_CODE & FE.CODE != 0
ORDER BY ID ASC;

 

비트 연산자를 사용하지 않으면 귀찮은 문제입니다.