[항해99]99클럽 코테 스터디 16일차 TIL + 그래프

 

 

1.  오늘의 학습 키워드 : 그래프

그래프는 여러 개의 점(노드 또는 정점)들이 선으로 연결된 구조를 나타내는 수학적인 개념입니다. 그래프는 다양한 현실 세계의 문제를 모델링하고 분석하는 데 사용됩니다.

 

https://velog.io/@boyeon_jeong/%EA%B7%B8%EB%9E%98%ED%94%84-%EC%A2%85%EB%A5%98-%EB%B0%8F-%EA%B0%9C%EB%85%90

그래프 종류 및 개념 (알고리즘 문제 추천)

 

2.  오늘의 문제 :  Find Center of Star Graph

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

그래프에 대한 지식이 없어서 처음에 for문으로 풀었어요......정말 바보같은!!!! 그냥 if문만으로도 풀리더라고요 배웠습니다.

3.  풀이 

class Solution {
    public int findCenter(int[][] edges) {
        // 첫 번째 간선의 두 노드를 가져옵니다.
        int node1 = edges[0][0];
        int node2 = edges[0][1];

        // 두 번째 간선에서 공통 노드를 찾습니다.
        if (edges[1][0] == node1 || edges[1][1] == node1) {
            return node1;
        } else {
            return node2;
        }
}
}

 

 

3.  회고 

처음에 맨땅에 헤딩하듯 for문을 사용해 했는데 if문 만으로도 풀리는 문제였습니다. 그래도 저는 헛수고라고 생각하지 않아요... 이렇게 배우는 거겠죠.. 내일도 파이팅!