[백준 / 1922] 네트워크 연결 - Python
https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 입력 받은 연결들을 작은 비용 순으로 정렬하고, 추가해가면 된다. a와 b가 같은 입력이 있으므로 해당 경우는 무시한다. import sys N = int(sys.stdin.readline()) M = int(sys.stdin.readline()) connections = [] for _ in range(M): a, b, c = map(int, sys.stdin.readline().split()) if a == b: continue connections.append([c, a, b]) ..
[백준 / 1022] 소용돌이 예쁘게 출력하기 - Python
https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 모든 소용돌이를 다 그리려 했더니 메모리 초과가 나왔다..(예상했었지만,, 혹시 몰라서,,) 그래서 모든 소용돌이를 그리지만 원하는 부분만 따로 저장하여, 풀었다. r1, c1, r2, c2 = map(int, input().split()) m = max(abs(r1), abs(r2), abs(c1), abs(c2)) answer = [[0 for _ in range(c2-c1+1)] for _ in range(r2-r1+1)] for i in range(m): right_top = (2*(m-i))**2+1-2*(..
[백준 / 1997] 최소 스패닝 트리 - Python
https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 1. 가중치가 가장 작은 순서로 입력을 정렬한다. 2. 방문 리스트를 작성하되 연결되어 있지 않으면 다른 리스트로 작성한다. ex) 이전에 1,2 노드를 방문했고, 다음에 2,3 노드를 방문하면 방문 리스트에 3을 추가한다. 만약 4,5 노드를 방문하면 새 리스트에 4,5를 입력한다. 만약 다음에 3,4 노드를 방문하면 두 리스트를 합쳐서 1,2,3,..
