Dijkstra
-
99클럽 코테 스터디 3일차 TIL: Graph, Dijkstra, 프로그래머스, 가장 먼 노드Today_I_Learned/Algorithm 2024. 6. 12. 23:40
문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr통과 여부Pass 나의 접근법Dijkstra 채택( Dijkstra 의 조건1. 어느 한 Node 로 부터 나머지 모든 Node 간의 거리를 구해야 함. 조건2. Node 간 거리는 모두 양수여야 함.)최대 거리를 나타내는 변수 longgest 를 두고, 시작점과 어느 한 Node 의 거리가 longgest 의 값보다 크면 해당 거리로 longgest 를 갱신한다.longgest 와 동일한 거리가 ..