목록다익스트라 알고리즘 (1)

국문과 유목민

(Week7)[Dijkestra] 가장 먼 노드

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n개의 노드가 있는 그래프에서 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지 return 2. 접근 방식 다익스트라 알고리즘을 활용해 문제를 푼다. heapq를 활용해서 우선순위큐를 만든다(해당 문제에서는 우선순위가 크게 중요하지 않아보임(거리가 모..
알고리즘_코딩테스트/주간코딩 스터디 (주코스) 2022. 7. 8. 15:07
이전 Prev 1 Next 다음