Search

FrontEnd 개발자 찾기

대분류
기타
소분류
코딩테스트
난이도
Level 4
문제 주소
https://school.programmers.co.kr/learn/courses/30/lessons/276035
테스트사이트
프로그래머스
최종 편집 일시
2024/10/29 07:42
생성 일시
2024/08/12 07:32
13 more properties

문제 설명

SKILLCODES 테이블은 개발자들이 사용하는 프로그래밍 언어에 대한 정보를 담은 테이블입니다. SKILLCODES 테이블의 구조는 다음과 같으며, NAMECATEGORYCODE는 각각 스킬의 이름, 스킬의 범주, 스킬의 코드를 의미합니다. 스킬의 코드는 2진수로 표현했을 때 각 bit로 구분될 수 있도록 2의 제곱수로 구성되어 있습니다.
NAME
TYPE
UNIQUE
NULLABLE
NAME
VARCHAR(N)
Y
N
CATEGORY
VARCHAR(N)
N
N
CODE
INTEGER
Y
N
DEVELOPERS 테이블은 개발자들의 프로그래밍 스킬 정보를 담은 테이블입니다. DEVELOPERS 테이블의 구조는 다음과 같으며, IDFIRST_NAMELAST_NAMEEMAILSKILL_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

문제 풀이

문제 파악

조건(기술 스택이 프론트엔드 기술 스택인 사람)에 맞는 개발자의 ID, 이메일, 이름, 성을 조회하는 것
SKILLCODE의 CODE 칼럼을 2진수로 변환시켜 본 후 계산식을 찾는다.

로직

1.
조건을 찾는다.
주어진 조건은 DEVELOPER 테이블의 SKILL_CODE에 JavaScript, React, Vue의 코드가 있는지 확인하는 것이다.
CODE 칼럼을 2진수로 변환시켜보면
CODE
BINARY
4
100
16
1000
128
100000
256
10000000
1024
100000000
2048
1000000000
8192
100000000000
16384
10000000000000
이렇게 나오게 되는데 전부 다 합쳐봐도 겹치는 자릿수가 없다.
따라서 비트 연산을 수행하여 코드에 JavaScript, React, Vue의 코드가 들어 있다면 해당 칼럼을 뽑아주면 된다.
NAME
CATEGORY
CODE(Binary)
JavaScript
Front End
1000
React
Front End
1000000000
Vue
Front End
100000000000

주요 사용 로직

JOIN
비트연산
&연산 (AND 연산)
비트로 두 수를 표현했을 때 모두 1인 경우에만 1을 반환
A
B
& RESULT
1번째 자리
1
0
0
2번째 자리
0
0
0
3번쨰 자리
1
1
1
| 연산 (OR 연산)
비트로 두 수를 표현했을 때 하나라도 1이면 1을 반환
A
B
| RESULT
1번째 자리
1
0
1
2번째 자리
1
1
1
3번쨰 자리
0
0
0

의사 코드

SELECT # 중복제거한 ID, EMAIL, FIRST_NAME, LAST_NAME을 가져와야 함 FROM # DEVELOPERS 테이블에서 JOIN # SKILLCODES 테이블과 조인 ON # SKILLCODES.CODE와 DEVELOPERS.SKILL_CODE의 비트 연산한 값과 SKILLCODES.CODE가 일치하는 항목 WHERE # SKILLCODES에서 카테고리가 FrontEnd인 것 ORDER BY # ID를 기준으로 오름차순 정렬
SQL
복사

코드

SELECT DISTINCT ID, EMAIL, FIRST_NAME, LAST_NAME FROM DEVELOPERS D JOIN SKILLCODES S ON S.CODE = D.SKILL_CODE & S.CODE WHERE S.CATEGORY LIKE 'Front End' ORDER BY D.ID
SQL
복사
SELECT DISTINCT ID, EMAIL, FIRST_NAME, LAST_NAME FROM DEVELOPERS D JOIN SKILLCODES S ON S.CODE = D.SKILL_CODE & S.CODE WHERE S.CATEGORY LIKE 'Front End' ORDER BY D.ID
SQL
복사

다른 코드

규칙 1) 자바스크립트 코드(256) = 자바스크립트 코드(256) & 산하의 스킬 코드(400) = 100000000 & 110010000 = 100000000
규칙 2) 산하의 스킬 코드(400) = 자바스크립트 코드(256) | 산하의 스킬 코드(400) = 100000000 | 110010000 = 110010000

방법1 ) FROM 절에 규칙 1번 사용

#1. & 이용 SELECT DISTINCT d.ID, d.EMAIL, d.FIRST_NAME, d.LAST_NAME FROM DEVELOPERS d JOIN SKILLCODES s ON s.CODE = d.SKILL_CODE&s.CODE WHERE s.CATEGORY LIKE 'Front End' ORDER BY d.ID;
SQL
복사

방법2 ) FROM 절에 규칙 2번 사용

#2. | 이용 SELECT DISTINCT d.ID, d.EMAIL, d.FIRST_NAME, d.LAST_NAME FROM DEVELOPERS d JOIN SKILLCODES s ON d.SKILL_CODE = d.SKILL_CODE|s.CODE WHERE s.CATEGORY LIKE 'Front End' ORDER BY d.ID;
SQL
복사

방법3 ) WHERE 절에 규칙 1번 사용

#3. & 이용 SELECT DISTINCT d.ID, d.EMAIL, d.FIRST_NAME, d.LAST_NAME FROM DEVELOPERS d JOIN SKILLCODES s WHERE s.CODE = d.SKILL_CODE&s.CODE AND s.CATEGORY LIKE 'Front End' ORDER BY d.ID;
SQL
복사

방법 4) WHERE 절에 규칙 2번 사용

#3. & 이용 SELECT DISTINCT d.ID, d.EMAIL, d.FIRST_NAME, d.LAST_NAME FROM DEVELOPERS d JOIN SKILLCODES s WHERE d.SKILL_CODE = d.SKILL_CODE|s.CODE AND s.CATEGORY LIKE 'Front End' ORDER BY d.ID;
SQL
복사