Completion over Perfection

다익스트라로 풀었습니다. 풀이방법은 아래에 자세하게 적겠습니다. 변수설명 INF : 가장 큰 임의의 숫자 (dist배열에 갱신되기 전 초기에 임시로 넣어주기 위함) dist[] : 컴퓨터를 최소시간 감염을 저장할 배열 list[] : 각 연결된 노드의 정보를 담을 배열 n : 컴퓨터의 갯수 d : 연결된 노드정보의 갯수 t : 테스트 케이스의 갯수 c : 처음 감염이 된 컴퓨터의 번호 1. b가 a에 의존한다고 되어있으므로, start와 end를 반대로 넣어줘야 제대로 동작한다. 2. INF으로 입력되어 있는 애들은 감염되지 않은 애들이므로, 감염된 컴퓨터를 더해줄 때 제외해야된다. 3. 어느 컴퓨터가 마지막에 감염되었는지는 알 수 없으므로, 전체 dist[] 리스트를 처음부터 돌면서 가장 큰 숫자를 출..

1238번: 파티 (acmicpc.net) 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 각 변수 설명 n : 마을의 수 m : 마을간에 연결된 노드의 수 x : 파티가 열리는 장소의 번호 dist[] : 출발지에서 목적지까지 최단거리를 저장할 배열 list : 목적지와 그 목적지까지 가는 거리를 노드로 저장할 배열 result[] : 파티장소까지 도착하는 최소비용 + 다시 돌아오는 최소비용을 저장할 배열 (정답출력을 위해 저장하는 최종배열) 풀이방법은 1. 목적지까지 다익스트..