코딩테스트/SQL 문제

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

glorypang 2025. 3. 24. 22:51
728x90
반응형
SMALL

📌 문제 정보

  • 출처: 문제 링크
  • 난이도: ⭐⭐ 
  • 문제 유형: OUTER JOIN
  • 사용 언어: SQL

🔍 문제 설명

대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.
다음은 실험실에서 배양한 대장균들의 정보를 담은 `ECOLI_DATA` 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, IDPARENT_IDSIZE_OF_COLONYDIFFERENTIATION_DATEGENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.   최초의 대장균 개체의 PARENT_ID는 NULL 값입니다.

 

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


💡 풀이 노트

`INNER JOIN` VS `OUTER JOIN`

JOIN 종류 설명  자식 없는 부모 포함 여부
`INNER JOIN` 조건에 맞는 행만 연결 제외
`LEFT OUTER JOIN` 왼쪽(A) 기준, 자식 없어도 출력 포함

 

SELF JOIN

FROM ECOLI_DATA AS A
LEFT OUTER JOIN ECOLI_DATA AS B
  ON A.ID = B.PARENT_ID
  • A: 부모 역할
  • B: 자식 역할
  • 같은 테이블끼리 조인 → SELF JOIN

 

예시

A.ID A.PARENT_ID
1 NULL
2 NULL
3 1
4 2
5 2
B.ID B.PARENT_ID
1 NULL
2 NULL
3 1
4 2
5 2

 

LEFT OUTER JOIN 결과

A.ID A.PARENT_ID B.ID B.PARENT_ID
1 NULL 3 1
2 NULL 4 2
2 NULL 5 2
3 1 NULL NULL
4 2 NULL NULL
5 2 NULL NULL
  • A.ID = 1 → 자식 B.ID = 3
  • A.ID = 2 → 자식 B.ID = 4, 5
  • A.ID = 3, 4, 5 → 자식 없음 → `B.ID`, `B.PARENT_ID`는 `NULL`

 

최종 결과(GROUP BY)

SELECT A.ID, COUNT(B.PARENT_ID) AS CHILD_COUNT
GROUP BY A.ID;
A.ID CHILD_COUNT
1 1
2 2
3 0
4 0
5 0
  • `COUNT(B.PARENT_ID)` → `NULL`은 세지 않음
  • 그래서 자식 없는 부모는 0으로 표시

🚀 코드 (SQL)

SELECT A.ID, COUNT(B.PARENT_ID) AS CHILD_COUNT
FROM ECOLI_DATA AS A
LEFT OUTER JOIN ECOLI_DATA AS B
  ON A.ID = B.PARENT_ID
GROUP BY A.ID;

🖥 실행 결과

출력
ID	CHILD_COUNT
1	1
2	2
3	0
4	1
5	0
6	0

 


📌 깃허브 코드 저장소: https://github.com/glorypang/CodingTest

 

 

 

728x90
반응형
LIST