[LeetCode] 602. Friend Requests II: Who Has the Most Friends

📢 본 포스팅에 활용되는 기본 문제 및 자료 출처는

       리트코드 Problems, https://leetcode.com/problemset/all/임을 밝힙니다.

---

✔ 문제

https://leetcode.com/problems/friend-requests-ii-who-has-the-most-friends/description/

Friend Requests II: Who Has the Most Friends - LeetCode

Table : RequestAccepted

Write an SQL query to find the people who have the most friends and the most friends number.

The test cases are generated so that only one person has the most friends.

The query result format is in the following example.

 

Example 1: 

---

✔ 풀이

  문제 요구사항  

 

친구가 가장 많은 사람의 id와 친구 수를 출력해야 한다.

단 예시를 보면 requester 기준으로 accepter 가 친구 관계가 되지만

request 한 적이 없어도 accepter가 되면 requester와 친구 관계로 보는 것이 중요하다.

따라서 단순하게 accepter를 requester로 볼 수 있도록 컬럼을 뒤집어서 수평 결합해주기 위해 UNION ALL을 사용했다.

결합 테이블에 대해서 requester_id 컬럼을 기준으로 연결 관계를 집계하면,

결과적으로 requester ↔ accepter 방향 관계없이 id별로 친구 관계를 집계할 수 있다.

SELECT requester_id AS id,
COUNT(accepter_id) AS num
 FROM (
    SELECT requester_id, accepter_id
    FROM RequestAccepted

    UNION ALL

    SELECT accepter_id, requester_id 
    FROM RequestAccepted
 ) T1
 GROUP BY 1
 ORDER BY 2 DESC
 LIMIT 1