PS/백준46 백준 6497번 : 전력난, 50% 에서 런타임 에러나는 경우 (python, 파이썬) 1. 문제 https://www.acmicpc.net/problem/6497 6497번: 전력난 성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들 www.acmicpc.net 2. 풀이 와 이거 진짜.. input 에서 문제가 있다. 크루스칼만 연습하는거라면 50%까지만 봐도 될 것 같다. 50% 에서 런타임에러가 나는 경우를 해결하고 싶으면.. input에 대해 설명을 하자면, 이 부분이 문제가 된다. 우선 테스트 케이스는 다음과 같이 주어졌는데, 쉽게 생각해서 계속 받다가 0,0가 나오면 end flag이구나.. 2021. 7. 3. 백준: 네트워크 python 파이썬 1. 문제 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 2. 풀이 크루스칼 알고리즘의 풀이: 1. 간선을 cost 기준으로 오름차순(작->큰) 정렬 2. 연결이 안되어있으면 union + weight추가 3. 간선 v-1개가 연결되면 종료 (이번 문제에선 3번 제외) 3. 구현 import sys import heapq # sys.stdin = open("input.txt") n = int(sys.stdin.readline()) edge = int(sys.stdin.readline()) edges=[] parent=[i for i.. 2021. 7. 3. 이전 1 ··· 9 10 11 12 다음 반응형