알고리즘/SQL
[프로그래머스] 대장균들의 자식의 수 구하기
Noaahhh
2024. 9. 19. 14:48
Question
대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를 출력하는 SQL 문을 작성해주세요. 자식이 없다면 자식의 수는 0으로 출력해주세요. 이때 결과는 개체의 ID 에 대해 오름차순 정렬해주세요.
Pseudocode
- 개체와 자식의 조인
- ecoli_data 테이블을 두 번 사용합니다.
- 첫 번째 인스턴스 e1은 개체를 나타냅니다.
- 두 번째 인스턴스 e2는 자식을 나타냅니다.
- e1.id와 e2.parent_id를 기준으로 LEFT JOIN을 수행합니다. 이 조인은 개체와 자식 사이의 관계를 연결합니다.
- 자식 개체 수 계산
- Count(e2.parent_id)를 사용하여 e1.id별로 자식 개체 수를 계산합니다.
- LEFT JOIN을 사용하므로 자식이 없는 경우 e2.parent_id는 NULL이 됩니다.
- Count(e2.parent_id)는 NULL이 아닌 자식 개체의 수를 셉니다. 자식이 없는 경우 0으로 반환됩니다.
- 결과 그룹화 및 정렬
- GROUP BY e1.id를 사용하여 개체 ID 별로 그룹화합니다. 각 개체의 ID와 그 개체의 자식 개체 수가 하나의 결과로 집계됩니다.
- 결과를 개체의 ID에 대해 오름차순으로 정렬합니다 (ORDER BY e1.id).
Code
SELECT e1.id,
Count(e2.parent_id) CHILD_COUNT
FROM ecoli_data e1
LEFT JOIN ecoli_data e2
ON e1.id = e2.parent_id
GROUP BY e1.id
ORDER BY e1.id