노아

[프로그래머스] 대장균들의 자식의 수 구하기 본문

알고리즘/SQL

[프로그래머스] 대장균들의 자식의 수 구하기

Noaahhh 2024. 9. 19. 14:48

 

Question

 

대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를 출력하는 SQL 문을 작성해주세요. 자식이 없다면 자식의 수는 0으로 출력해주세요. 이때 결과는 개체의 ID 에 대해 오름차순 정렬해주세요.

 

Pseudocode

 

 

  1. 개체와 자식의 조인
    • ecoli_data 테이블을 두 번 사용합니다.
    • 첫 번째 인스턴스 e1은 개체를 나타냅니다.
    • 두 번째 인스턴스 e2는 자식을 나타냅니다.
    • e1.id와 e2.parent_id를 기준으로 LEFT JOIN을 수행합니다. 이 조인은 개체와 자식 사이의 관계를 연결합니다.
  2. 자식 개체 수 계산
    • Count(e2.parent_id)를 사용하여 e1.id별로 자식 개체 수를 계산합니다.
    • LEFT JOIN을 사용하므로 자식이 없는 경우 e2.parent_id는 NULL이 됩니다.
    • Count(e2.parent_id)는 NULL이 아닌 자식 개체의 수를 셉니다. 자식이 없는 경우 0으로 반환됩니다.
  3. 결과 그룹화 및 정렬
    • 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