[오늘의 문제] 조건에 맞는 개발자 찾기

출처: https://school.programmers.co.kr/learn/courses/30/lessons/276034

문제 설명
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 테이블에서 Python이나 C# 스킬을 가진 개발자의 정보를 조회하려 합니다. 조건에 맞는 개발자의 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 테이블에 포함된 개발자 중 Python 스킬이나 C# 스킬을 가진 개발자의 정보가 결과에 나와야 합니다.

ID EMAIL FIRST_NAME LAST_NAME
D162 cade_cunningham@grepp.co Cade Cunningham
D164 kelly_grant@grepp.co Kelly Grant
D165 jerami_edwards@grepp.co Jerami Edwards
D162번 개발자의 경우 SKILL_CODE가 8452 = 8192 + 256 +4 로 Vue, Python, Cpp 스킬을 보유하고 있습니다.
D164번 개발자의 경우 SKILL_CODE가 1024 로 C# 스킬을 보유하고 있습니다.
D165번 개발자의 경우 SKILL_CODE가 400 = 256 + 128 + 16 으로 Python, Java, JavaScript 스킬을 보유하고 있습니다.

내가 작성한 코드문

-- 코드를 작성해주세요
SELECT D.ID, D.EMAIL, D.FIRST_NAME, D.LAST_NAME
FROM SKILLCODES S
INNER JOIN DEVELOPERS D 
ON S.CODE = D.SKILL_CODE
WHERE S.SKILL_CODE >= 1024 || S.SKILL_CODE >= 256
ORDER BY D.ID DESC;

트러블 슈팅

요구사항이 "조건에 맞는 개발자 찾기" 문제라면, 보통 비트 연산(bit operation)을 활용해서 특정 기술 스택을 가진 개발자를 찾는 문제일 가능성이 높다.

S.SKILL_CODE >= 1024 || S.SKILL_CODE >= 256
→ SQL에서는 ||가 문자열 결합 연산자로 동작한다 (OR이 아님).
→ OR을 써야 한다.

1️⃣ SKILLCODES / DEVELOPERS 구조 이해

SKILLCODES 테이블: 기술 이름과 그에 대응하는 비트 코드 값 저장

NAME	CODE
C#	256
Python	1024

DEVELOPERS 테이블: 한 개발자가 가진 기술들을 CODE 값들을 합친 값(비트 OR) 으로 저장
예시)

ID	NAME	SKILL_CODE
1	홍길동	1280	← 256(C#) + 1024(Python)
2	이순신	256	← C#만 보유
3	강감찬	1024	← Python만 보유

즉, DEVELOPERS.SKILL_CODE는 그냥 숫자가 아니라 여러 기술을 동시에 표현하는 비트 값이에요.

2️⃣ 왜 >= 비교가 안 되는가?

만약 WHERE SKILL_CODE >= 256 이런 조건을 쓰면,

C#이 아닌 다른 기술 코드가 포함된 사람도 잡힐 수 있음

예를 들어 SKILL_CODE = 2048(Java) 인 사람도 >= 256이므로 결과에 포함 → ❌ 원하지 않는 결과

즉, 단순 비교는 "특정 기술을 가졌는지"를 판별하지 못해요.

3️⃣ 비트 연산 (&) 필요성

& 연산자는 두 수를 비트 단위로 AND 합니다.

SKILL_CODE & 기술코드 의 결과가 0보다 크다 → 그 기술을 포함하고 있음

0이다 → 그 기술 없음

예시:

홍길동(1280) & 256 = 256 (>0) ✅ C# 있음

홍길동(1280) & 1024 = 1024 (>0) ✅ Python 있음

이순신(256) & 1024 = 0 ❌ Python 없음

4️⃣ 그래서 정답 쿼리

👉 Python 또는 C# 가진 개발자를 찾으려면 이렇게 써야 함:

SELECT ID, EMAIL, FIRST_NAME, LAST_NAME
FROM DEVELOPERS
WHERE (SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME='Python')) > 0
   OR (SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME='C#')) > 0
ORDER BY ID;

5️⃣ 정리

단순 비교(>=) → 특정 기술 판별 불가능

비트 연산(&) → 기술 보유 여부 정확히 판별 가능

0 조건으로 "포함 여부"를 확실히 체크해야 함

따라서 문제 의도는 비트 연산을 이용해 특정 스킬을 가진 개발자만 필터링하는 것임

다른 풀이

SELECT DISTINCT D.ID, D.EMAIL, D.FIRST_NAME, D.LAST_NAME
FROM DEVELOPERS D
JOIN SKILLCODES S
  ON (D.SKILL_CODE & S.CODE) > 0
WHERE S.NAME IN ('Python', 'C#')
ORDER BY D.ID;