[프로그래머스] 👩🏻‍💻 (MySQL) 조건에 맞는 개발자 찾기 문제풀이

 

🐦문제설명

 
처음에는 복잡하게 생각해서 문제를 풀지 못했다. 나는 `두 테이블을 조인을 해야 하는데 조인 조건을 어떻게 주지?` 이렇게 생각을 하고 문제에 접근했다. 결론부터 말하면 조인을 할 수 없다.이건 서브쿼리로 푸는 문제였다.
 
나는 처음에 이 문제가 자바 알고리즘 코딩테스트처럼 느껴졌다. 왜냐하면 내가 직접 이진수 계산을 하는 로직을 짜야 하는건가? 라는 생각을 했기 때문이다.

자리수	256	128	64	32	16	8	4	2	1
이진수	1	1	0	0	1	0	0	0	0

 
십진수를 이진수로 바꾸는 `BIN(SKILL_CODE)` 함수 써서 CODE 컬럼이랑 맞춰볼까 생각했는데 어떻게 해야 좋을 지 쉽게 생각이 나지 않았다. 그 후에 `SUBSTRING(BIN(SKILL_CODE),?,?)` 이런 식으로 값을 잘라 줘야 하나 생각도 해 봤다. 이렇게 하면 조건절이 들어가야 할 것 같고 반복문이 들어가야 할 것 같고 코드가 복잡해질 것 같았고, 절대 SQL에서 쓰이는 함수로 커버가 안될 것 같았다. 정상적인 쿼리를 내가 짜고 있는  것 같지 않았다. 코드가 점점 복잡해졌다. 그래도 정답은 확인하기 싫었다.... 잘 생각해 보면 풀릴 것 같거든.
 
하지만 결국 다른 사람들은 어떻게 풀었는지 도움을 받게 되었다. 알고보니까 완전히 방향을 잘못 잡은거 였고 이건 조인이 아니라 서브쿼리로 쉽게 답을 찾을 수 있는 문제였다. 이진수 계산도 컴퓨터가 알아서 하는 거였다.

정말 간단하게 & 으로 비트 연산을 할 수 있다는 걸 정보처리기사와 SQLD를 통해 알고는 있었지만 이럴 때 적용해야 한다는 걸 쉽게 떠올리지 못했다.
 

---

 

🐦`& 로 비트 AND 연산

 

이 방식은 `비트 플래그`를 활용하는 방법으로, 여러 비트 값이 하나의 정수로 결합되어 여러 기술이나 속성을 나타낼 때 유용하다. 이 문제에서는 여러 비트 값이 하나의 정수로 결합되어 있기 때문에 `&` 연산자를 써 주어야 한다. 이 연산을 수행한 결과가 0보다 크면 조건이 참이다.

6 & 2 = 2이고, 2 > 0이므로 조건이 참

문제에서 SKILL_CODE는 비트 마스크 형식으로 여러 스킬을 하나의 값으로 저장하고 있는 컬럼이다. 예를 들어, Python 스킬은 2, C# 스킬은 4로 저장될 수 있다.
 
`SKILL_CODE & CODE`는 SKILL_CODE와 특정 CODE 값을 비트 단위로 비교하는 연산이다. 만약 개발자가 Python을 가지고 있으면 SKILL_CODE와 Python의 CODE를 비트 AND 연산했을 때 결과가 0보다 큰 값이 나오는 원리이다. 동일한 방식으로 C#도 확인한다. 이 말이 어렵다고 느껴진다면.... 정말 쉽게 풀어서 설명하자면 &은 주어진 두 숫자에 대해 비트 단위로 AND 연산을 수행한다. 이 연산자는 각 비트 위치에서 두 값이 모두 1일 때만 1을 반환한다. 
 

 
 

 

❌ 첫번째 시도 - 실패 (틀린 쿼리)

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

 
이 쿼리가 틀린 이유는 서브쿼리가 여러 개의 행을 반환하기 때문이다. & 연산을 하지 않으면 IN 은 다중행을 반환하기 때문에 문제되지 않겠지만 & 연산자는 두 개의 단일 값을 비교할 수 있지만, 여러 개의 값을 반환하는 서브쿼리와는 직접적으로 연산 할 수 없다. 즉, 하나씩 따로 연산을 해 주어야 한다.
 

---

 

🙆🏻‍♀️ 정답 쿼리

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

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;

 
아? ALIAS 안하고 그냥 해도 된다!