프로그래머스 그래프 가장 먼 노드 python 풀이
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 | 프로그래머스 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr def solution(n:int, edge:int)->int: graph =[[] for _ in range(n)] distances = [ 0 for _ in range(n) ] is_visited = [False for _ in range(n)] # 시작 노드 방문 queue = [0] is_visited[0] = True # 노드 연결 for (a,b) in edge: graph[a-1].append(b-1)..
프로그래머스 그래프 순위 python 문제풀이
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 | 프로그래머스 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr from collections import defaultdict def solution(n:int,results:list)->int: # 정확하게 순위를 매길 수 있는 선수들의 수를 구한다. # 한 선수가 다른 선수와 경쟁했을 때, 이기고 진 횟수의 합이 정확하게 n-1번 이라면 이 선수의 순위를 알 수 있다 # 먼저 results의 결과를 통해 결과를 만든다. # 그 후 results의 결과를 통해 유추할 수 있는 결과를 갱신한다 answer=0 wi..