[백준 / 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,..
[백준 / 2206] 벽 부수고 이동하기 - Python
https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 벽을 하나 부순 map과 벽을 부수지 않은 map을 이용하였다. from collections import deque n, m = map(int, input().split()) map = [] for _ in range(n): map.append(list(input())) drow = [-1, 0, 1, 0] dcol = [0, 1, 0, -1] map[0][0] = 1 ..
