Kimuksung
Kimuksung 안녕하세요. 분산처리에 관심이 많은 생각하는 주니어 Data Enginner입니다.

leet code sql 602

leet code sql 602

문제 링크 - https://leetcode.com/problems/friend-requests-ii-who-has-the-most-friends/

문제

  • 친구가 제일 많은 유저를 구하여라
  • 요청자, 수신자 둘다 친구
문제 접근

  • 요청자, 수신자 둘다 친구수가 하나씩 늘어났다.
  • union all을 통해 한번에 정리
  • 친구가 제일 많은 사람은 딱 한명이라는 조건이 있어, group by limit을 활용
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
with users as (
select
    requester_id id
from RequestAccepted
union all
select
    accepter_id id
from RequestAccepted
)
select 
    id,
    count(*) num
from users
group by id
order by num desc
limit 1