목록알고리즘/SQL (1)
CS Student’s SAP&Tech Journey✨
[SQL] 특정 형질을 가지는 대장균 찾기 풀이 / 비트 연산이란?
🧪 프로그래머스 문제: 특정 형질을 가지는 대장균 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제를 처음 접했을 때, GENOTYPE이라는 컬럼에 형질 정보가 저장되어 있다는 것을 보고 처음엔 단순히 LIKE나 IN 같은 조건문으로 처리하려고 생각할 수 있습니다. 하지만 GENOTYPE 컬럼의 정체는 비트마스크 형태의 정수값이라는 점을 눈치채야 합니다. 각 대장균 별 형질을 2진수로 나타내면 다음과 같습니다.ID 1 : 1000₍₂₎ ID 2 : 1111₍₂₎ ID 3 : 1₍₂₎ ID 4 : 1101₍₂₎각 대장균 별 보유한 형질을 다음과 같습니다.ID 1 : 4 ID 2 : 1, 2, 3,..
알고리즘/SQL
2025. 3. 25. 18:39