문제 설명 Key Point - 특정 경로의 최대 비용은 20,000,000원 (지점 개수(n) 최대 200개 ✖ 요금(f) 최대 100,000원) - 목적 지점 A, B에 모두 도달하는 경로 중 최소 비용의 경로 탐색 - 최단 경로 탐색 알고리즘 사용 (다익스트라[Dijkstra], 플로이드-워셜[Floyd-Warshall] 알고리즘) - 출발 지점(s)에서 특정 지점(x)으로 이동 후 목적 지점A(x → a), 목적 지점B(x → b)로 이동하는 경로 중 최소한의 비용을 탐색 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고,..

문제 설명 Key Point - 특정 범위 내 0과 5로만 이루어진 정수를 추출 - r의 최대 값은 1,000,00 - 결과는 오름차순으로 정렬 - 결과가 없을 경우 -1이 담긴 길이 1의 int 배열 반환 https://school.programmers.co.kr/learn/courses/30/lessons/181921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 게시글은 프로그래머스의 코딩 테스트를 풀어가는 과정을 작성한 글로 정답이 포함되어 있습니다. 먼저 문제를 풀어보신 후 열람할 것을 추천드리며, 저와 다른 방식으로 접근하셨다면, 이러한 ..