※ 문제https://www.acmicpc.net/problem/5567  ※ 문제 유형그래프 이론, 그래프 탐색, 너비 우선 탐색(SILVER_2)※ 나의 풀이그래프 활용 (인접 리스트)주어진 친구 관계를 그래프 형태로 저장각 노드는 사람을, 각 간선은 친구 관계상근이의 직접 친구 리스트(friend) 생성상근이(1번 노드)의 친구 목록을 graph[1]을 이용이를 기반으로 직접 친구 리스트 friend를 작성상근이의 친구의 친구 리스트(friend_2) 생성상근이의 직접 친구를 순회하며, 각 친구의 친구를 확인상근이 자신(1번)과 이미 직접 친구인 사람은 제외하고, 친구의 친구 리스트에 추가최종 결과 계산직접 친구와 친구의 친구 수를 합산하여 출력import sysN = int(sys.stdin.re..

※ 문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  ※ 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution..

※ 문제https://www.acmicpc.net/problem/2606 ※ 문제 유형그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색(SILVER_3)※ 나의 풀이인접 리스트를 통한 그래프 생성BFS(너비 우선 탐색)import sysfrom collections import dequeN = int(sys.stdin.readline()) # 정점(Vertex)(노드) 수M = int(sys.stdin.readline()) # 입력 그래프 쌍 수graph = { i :[] for i in range(N + 1) }# print(graph) # {0: [], 1: [], 2: [], 3: [], 4: [], 5: [], 6: [], 7: []}for i in range(M): vertex..