본문 바로가기

4️⃣ Python/Problem Solving52

[Python Algorithm] 연구소 BOJ #14502 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 내 문제 풀이 import copy n, m = map(int, input().split()) space = [] # 문제에서 주어진 지도 virusSpace = [] # 바이러스의 위치 """ 입력 """ for i in range(n): space.append(list(map(lambda x: int(x), input().split()))) for j in range(m): if space[i][j].. 2022. 1. 30.

[Python Algorithm] 연결 요소의 개수 BOJ #11724 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 내 문제 풀이 # N이 10000까지 입력될 수 있으므로 아래와 같이 바꿔주어야 함 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline n, m = map(int, input().split()) connected = [[] for _ in range(n)] vis.. 2022. 1. 29.

[Python Algorithm] 바이러스 BOJ #2606 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 문제 풀이 n = int(input()) c = int(input()) network = [[] for _ in range(n)] queue = [] visited = [False] * n count = 0 for _ in range(c): a, b = map(int, input().split()) network[a-1].append(b-1) network[b-1].append(a-1) def.. 2022. 1. 28.

[Python Algorithm] 유기농 배추 BOJ #1012 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 문제 풀이 t = int(input()) dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] queue = [] for _ in range(t): m, n, k = map(int, input().split()) # 가로길이, 세로길이, 배추 개수 space = [[0] * m for _ in range(n)] # 배추밭 count = 0 for _ in range(k): y, x = .. 2022. 1. 27.

[Python Algorithm] 정수 삼각형 BOJ #1932 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 내 문제 풀이 n = int(input()) memory = [int(input())] for _ in range(1, n): now = list(map(lambda x: int(x), input().split())) for i in range(len(now)): if i == 0: now[0] += memory[0] elif i == len(now)-1: now[-1] += memory[-1] else: if memory[i-1] > memory[i]: now[.. 2021. 12. 17.

이전 1 ··· 6 7 8 9 10 11 다음

티스토리툴바