[99클럽] 코테 스터디 23일차 TIL - 이분탐색(1791. Find Center of Star Graph)

문제

https://leetcode.com/problems/find-center-of-star-graph/description/

모든 값과 연결되어있는 중앙 노드를 찾고 그 값을 반환하는 문제.

리스트 안에 하위 리스트가 존재하며 하위리스트는 2개의 값을 가진다.

풀이 방법

풀이 로직

• 각 하위 리스트에 모두 존재하는 값 찾기

• 내부 값이 2개로 작기때문에 0과 1 인덱스를 통해 겹치는 값으로 result 변수의 값을 재할당

코드

• 반복문 방식

  class Solution {
    public int findCenter(int[][] edges) {
        HashMap<Integer, List<Integer>> graph = new HashMap<Integer, List<Integer>>();
  
        int center = -1;
        int maxchilds = 0;
        for(int[] edge: edges){
            if(!graph.containsKey(edge[0]))
                graph.put(edge[0], new ArrayList<Integer>());
  
            if(!graph.containsKey(edge[1]))    
                graph.put(edge[1], new ArrayList<Integer>());
  
            graph.get(edge[0]).add(edge[1]);
            graph.get(edge[1]).add(edge[0]);
  
            if(graph.get(edge[0]).size() > maxchilds){
                maxchilds = graph.get(edge[0]).size();
                center = edge[0];
            }
  
  
  

        if(graph.get(edge[1]).size() > maxchilds){
            maxchilds = graph.get(edge[1]).size();
            center = edge[1];
        }
    }

    return center;
}

}

```

오늘 회고

내일 시험이라.. 일단 패스

내일

운동

• 휴식

공부

• 일본어 공부
• sdu 시험 보기

기타

• 공부하자~