[SQL TEST 21일차] SELECT, LV.2 : 조건에 맞는 개발자 찾기

코딩테스트_프로그래머스

주제 : 조건에 맞는 개발자 찾기

범위: Select

레벨: Lv.2

 

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

프로그래머스

 

---

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

 

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

 

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

문제
DEVELOPERS 테이블에서 Python이나 C# 스킬을 가진 개발자의 정보를 조회하려 합니다. 조건에 맞는 개발자의 ID, 이메일, 이름, 성을 조회하는 SQL 문을 작성해 주세요.

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

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

 

DEVELOPERS 테이블이 다음과 같다면

 

다음과 같이 DEVELOPERS 테이블에 포함된 개발자 중 Python 스킬이나 C# 스킬을 가진 개발자의 정보가 결과에 나와야 합니다.

• 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 스킬을 보유하고 있습니다.

---

#답

답에 해당하는 답안은 엄청 많다. 그중, JOIN을 쓰지 않고 만든 답안과 내 오답과 비슷한 아이로 가지고 왓다

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

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

---

#오답노트

SELECT D.ID, D.EMAIL, D.FIRST_NAME, D.LAST_NAME
  FROM DEVELOPERS AS D
  JOIN SKILLCODES AS S
    ON D.SKILL_CODE = S.CODE
 WHERE S.NAME = IN ("Python", "C#")
 ORDER BY D.ID

---

#비트 내용 정리

비트연산(비트 연산자) 

• 한 줄에 전등이 여러 개 쭉 있고, 각 전등은 어떤 스킬(기술) 을 나타낸다고 생각하면 쉬움
• 예: 첫 번째 전등 = C++, 두 번째 = Java, ... 열 번째 전등 = Python 등.
• 전등이 켜져 있으면 그 사람은 그 스킬을 가진 것, 꺼져 있으면 없는 것.
• 이 전등(스위치) 상태를 0과 1로 표현한 게 비트
• 1 = 켜짐, 0 = 꺼짐. 이걸 쭉 이어서 적으면 이진수(예: 110010) 
• 딱 하나의 자리(비트) 를 주려면, 스킬마다 2의 제곱수(1, 2, 4, 8, 16, 32...)을 할당하면 좋음
  예) 
  • Python = 256 (2⁸, 즉 9번째 전등 켜짐)
  • Java = 128 (2⁷)
  • JavaScript = 16 (2⁴)
  • 여러 스킬 보유 시 → 이 숫자들을 더한 값(=SKILL_CODE)이 됨.

비트 AND (&) — 스킬이 있는지 확인

한 사람의 전등 상태(예: 110010000)와 특정 스킬(예: Python의 자리 100000000)을 겹쳐서 보는 연산이 &

• 1 & 1 → 1 (둘 다 켜져 있으니 결과는 켜짐)
• 1 & 0 → 0
• 0 & 1 → 0
• 0 & 0 → 0

즉, SQL 답안으로 다시 돌아가보면

1 답안. 

WHERE SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME = 'Python')
    OR SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME = 'C#')

skillcodes에서 'Python''C#'라고 불리우는 코드와 skill_code 에서의 개발자 보유한 code 가 & (일치)하는지 확인

 

2 답안. 

 D.SKILL_CODE & S.CODE > 0

skill_code에서 개발자의 code 스킬에 대해 비트로 저장되어있고, 

code의 python, C# 스킬을 보유하고 있는지 확인 

=> skill_code & code > 0 : 보유하고 있다는 의미