[프로그래머스] 업그레이드 할 수 없는 아이템 구하기

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

 

Question

 

더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요. 이때 결과는 아이템 ID를 기준으로 내림차순 정렬해 주세요.

 

 

Pseudocode

 

 

  1. LEFT JOIN 수행
    • ITEM_INFO 테이블을 i로, ITEM_TREE 테이블을 t로 참조합니다.
    • ITEM_INFO의 ITEM_ID와 ITEM_TREE의 PARENT_ITEM_ID를 기준으로 LEFT JOIN을 수행합니다. 이 조인은 ITEM_INFO의 모든 항목을 포함하면서, ITEM_TREE의 PARENT_ITEM_ID와 일치하지 않는 경우도 포함합니다.
  2. 부모 항목이 아닌 항목 필터링
    • WHERE t.item_id IS NULL 조건을 사용하여 ITEM_TREE 테이블에 부모 항목으로 나타나지 않는 항목만 선택합니다. 즉, ITEM_INFO의 항목이 ITEM_TREE의 부모 항목이 아닌 경우를 찾습니다.
  3. 결과 그룹화 및 정렬
    • GROUP BY i.ITEM_ID는 ITEM_ID로 결과를 그룹화합니다. 이 경우 각 ITEM_ID에 대한 정보를 집계합니다.
    • ORDER BY i.ITEM_ID DESC는 결과를 항목 ID를 기준으로 내림차순으로 정렬합니다.

 

 

 

Code

 

select i.item_id,ITEM_NAME, RARITY
from ITEM_INFO i left join ITEM_TREE t
    ON i.ITEM_ID = t.PARENT_ITEM_ID
where t.item_id is null
group by i.ITEM_ID
order by i.ITEM_ID desc

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

[프로그래머스] 분기별 분화된 대장균의 개체 수 구하기  (0) 2024.09.19
[프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기  (0) 2024.09.19
[프로그래머스] 대장균들의 자식의 수 구하기  (0) 2024.09.19
[프로그래머스] 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기  (0) 2024.09.19
[프로그래머스] 가장 큰 물고기 10마리 구하기  (0) 2024.09.19
'알고리즘/SQL' 카테고리의 다른 글
  • [프로그래머스] 분기별 분화된 대장균의 개체 수 구하기
  • [프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기
  • [프로그래머스] 대장균들의 자식의 수 구하기
  • [프로그래머스] 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기
Noaahhh
Noaahhh
  • Noaahhh
    노아
    Noaahhh
  • 전체
    오늘
    어제
    • 분류 전체보기 (118)
      • 프로젝트 (4)
      • 알고리즘 (113)
        • SQL (108)
        • CP (5)
      • 자격증 (0)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

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

티스토리툴바