1. 오늘의 문제

Find Center of Star Graph

• 출처 : leetcode

2. 문제 분석

• star : 1부터 n까지 방향이 없는 n개의 노드를 갖는 그래프
• star는 하나의 중심 노드가 있고 중심 노드를 다른 모든 노드와 연결
• edges : 2차원 정수 배열
• edges[i] = [ui, vi]
• star 그래프의 중심 리턴

• Example 1
  • Input: edges = [[1,2],[2,3],[4,2]]
  • Output: 2
  • Explanation: As shown in the figure above, node 2 is connected to every other node, so 2 is the center.
• Example 2
  • Input: edges = [[1,2],[5,1],[1,3],[1,4]]
  • Output: 1

3. 문제 풀이

1. 중심 노드는 중복이 되어야 함
2. edges의 0, 1만 비교해보면 바로 찾을 수 있음
3. 중심 노드를 center 변수로 받고
4. 4번 다 비교하고 center 리턴

4. 구현 코드

class Solution {
    public int findCenter(int[][] edges) {
        // 중심 노드는 중복이 되어야 함
        // edges의 0, 1만 비교해보면 바로 찾을 수 있음
        // 4번 다 비교하고 리턴
        return edges[0][0] == edges[1][0] ? edges[0][0] : edges[0][0] == edges[1][1] ? edges[0][0] :edges[0][1] == edges[1][0] ? edges[0][1] : edges[1][1];
    }
}

5. 오늘의 회고

• center 변수도 필요없이 바로 리턴할 수 있어서 그냥 리턴했다.
• 사실 좀 어떤 자료구조로 풀어야 하는건가 고민이 많았는데.. 그냥 처음 두개 비교하면 되는 쉬운 문제였다..
  

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL