[BOJ] 전력난

[sangholee235]

문제 링크 https://www.acmicpc.net/problem/6497

풀이 사항 풀이 일자: 2024.00.00 풀이 시간: 00분 00초 채점 결과: 오답/시간 초과/런타임 에러/정답 예상 문제 유형: 구현/BFS/DFS/DP/자료구조/문자열 등 시간: 00 ms 메모리: 00 kb

풀이 방법 (풀이 접근 및 방법에 대한 설명 문제를 풀지 못했다면 어느 곳에서 어려움을 느꼈는지 적어주세요!!)

[sangholee235]

문제링크

486

풀이사항

풀이일자: 241111 풀이시간: 30분 채점결과: 정답 예상문제유형: 최소 스패닝 트리 시간: 884 ms 메모리: 280,232 kb

풀이방법

1. 간선을 입력 받으면서 전체 간선의 비용을 저장해둔다.
2. 최소 스패닝 트리를 만들어서 최소 비용을 계산한다
3. 전체 비용 - 최소 비용을 빼서 아낀 비용을 계산한다.

   느낀점

   입력으로 끝내는 문제의 경우 당황을 할 수도 있겠다.. 연습해보자 !