Leetcode Java Find Center of Star Graph

업데이트:

문제

Link

코드

class Solution {

  public int findCenter(int[][] edges) {
    return edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1] ? edges[0][0] : edges[0][1];
  }

}

결과

Link

설명

  1. 별모양으로 연결된 노드들의 연결 선 정보가 담긴 edges를 이용하여 중앙에 있는 노드의 값을 반환하는 문제이다.

  2. 중앙에 있는 노드의 값은 각 edge에 하나 씩 존재하므로, edges[0]과 edges[1]의 연결 선 정보를 이용하여 두 선에서 존재하는 노드 값을 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기