문제 보기 [사용한 알고리즘] 다익스트라, 이분 탐색 [알고리즘] 알고리즘 전체 과정을 대략적으로 말씀드리면 이분 탐색을 통해 케이블 기준 가격을 정한 후 다익스트라를 수행함으로써 1번과 N번 컴퓨터를 이을 수 있는지 판단합니다. 세부적인 과정은 다음과 같습니다. 1. 이분 탐색을 수행하기 위해 left, right 값을 0과 1000001로 초기화합니다. 2. left와 right를 통해 mid 값을 구한 후 다익스트라를 수행합니다. 3. 다익스트라 수행은 기존의 다익스트라와 달리 최소 거리를 구하는 것이 아니라 1번과 N번을 연결할 수 있는지 구하는 것이 핵심입니다. 따라서 거리 값은 mid 값을 넘긴 케이블의 수입니다. - 만약 distance[n] 값이 k보다 크면 공짜로 제공하는 케이블선 k개로..
