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

2024. 9. 19. 14:48·알고리즘/SQL

 

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

'알고리즘 > SQL' 카테고리의 다른 글

[프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기  (0) 2024.09.19
[프로그래머스] 업그레이드 할 수 없는 아이템 구하기  (0) 2024.09.19
[프로그래머스] 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기  (0) 2024.09.19
[프로그래머스] 가장 큰 물고기 10마리 구하기  (0) 2024.09.19
[프로그래머스] 연간 평가점수에 해당하는 평가 등급 및 성과금 조회하기  (0) 2024.09.19
'알고리즘/SQL' 카테고리의 다른 글
  • [프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기
  • [프로그래머스] 업그레이드 할 수 없는 아이템 구하기
  • [프로그래머스] 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기
  • [프로그래머스] 가장 큰 물고기 10마리 구하기
Noaahhh
Noaahhh
  • Noaahhh
    노아
    Noaahhh
  • 전체
    오늘
    어제
    • 분류 전체보기 (118)
      • 프로젝트 (4)
      • 알고리즘 (113)
        • SQL (108)
        • CP (5)
      • 자격증 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    contest395
    PCSQL
    abc421
    프로그래머스
    코딩테스트
    atcoder
    OAuth2.0
    집계함수
    querydsl
    cp초보
    pasql
    Spring
    프로그래밍대회
    ABC
    아픈 동물 찾기
    springboot
    카카오로그인
    contest397
    JWT
    어린 동물 찾기
    PS
    인증/인가
    SQL
    JPQL
    SQL문제
    atcoder beginner contest
    spingboot
    소셜로그인
    cp
    경쟁적프로그래밍
  • hELLO· Designed By정상우.v4.10.5
Noaahhh
[프로그래머스] 대장균들의 자식의 수 구하기
상단으로

티스토리툴바