목록Algorithms (64)
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net N, M = map(int, input().split()) map_list = [] for _ in range(N): map_list.append(list(map(int, input().split()))) solution_list = set() def l(): for i in range(M-3): for j in range(N): solution_list.add(map_list[j][i]+map..
https://www.acmicpc.net/problem/1325 max_value: result = [i] max_value = c elif c == max_value: result.append(i) max_value = c for e in result: print(e, end=' ')
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net # BFS / DFS from collections import deque def dfs(v): print(v, end=' ') visited[v] = True for e in adj[v]: if not(visited[e]): dfs(e) def bfs(v): q = deque([v]) while q: v = q.popleft() if not(visited[v..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net import sys sys.setrecursionlimit(100000) def dfs(x, y): visited[x][y] = True directions = [(-1,0),(1,0),(0,-1),(0,1)] for dx, dy in directions: nx, ny = x+dx, y+dy if nx = n or ny = m: continue if arr[nx][n..
N, M = map(int, input().split()) map_list = [] for _ in range(N): map_list.append(list(map(int, input().split()))) solution_list = set() def l(): for i in range(M-3): for j in range(N): solution_list.add(map_list[j][i]+map_list[j][i+1]+map_list[j][i+2]+map_list[j][i+3]) for i in range(N-3): for j in range(M): solution_list.add(map_list[i][j]+map_list[i+1][j]+map_list[i+2][j]+map_list[i+3][j]) de..
# 오답... # 출력은 정상적인데 수정 필요... s, n = map(int, input().split()) n = str(n) col, row = 2*s+3, s+2 w = '-'*s u = ' ' + w + ' ' ll = ' ' + '|' + (' ' * s) + '|' r = ' ' * (s+2) + '|' l = ' ' + '|' + ' ' * (s+1) e = ' ' * (s+2+1) m = col//s def one(): global lcd for i in range(col): if i == 0: lcd[i]+= ' ' * (s+2) elif 0 < i < m: lcd[i]+=' ' * (s+1) + '|' elif i == m: lcd[i]+=' ' * (s+2) elif m < i < ..