본문 바로가기

Python262

[백준 7569번] 토마토(시즌 2) import sys input = sys.stdin.readline from collections import deque # 가로(m), 세로(n), 높이(h) m, n, h = map(int,input().split()) # 3차원 리스트 선언 및 초기화 area = [[[0]*m for _ in range(n)] for _ in range(h)] # 3차원 리스트 입력받기 for i in range(h): for j in range(n): area[i][j] = list(map(int,input().split())) # 값이 1인 인덱스(높이,세로,가로)배열 one_list = [] # 값이 0인 인덱스(높이,세로,가로)배열 zero_list = [] # 3차원 리스트에서 값이 1인 인덱스와 값이 0.. 2023. 2. 16.
[백준 1987번] 알파벳 (파이썬 시간초과 해결) import sys input = sys.stdin.readline sys.setrecursionlimit(10**5) from collections import deque # 세로와 가로 칸 개수 r, c = map(int,input().split()) # 지나갔던 알파벳 정보 배열 alpha = [0]*26 result = 0 count_list = [[1]*c for _ in range(r)] visited = [[False]*c for _ in range(r)] area = [[0]*c for _ in range(r)] for i in range(r): area[i] = (list(input())) def dfs(x,y): global result if x = r or y < 0.. 2023. 2. 16.
[백준 2468번] 안전 영역 from collections import deque # 2차원 배열의 행과 열 개수 n = int(input()) # 지역 높이 정보(2차원 배열) area = [] visited = [[False]*n for _ in range(n)] count_list = [] solution = 0 for _ in range(n): area.append(list(map(int,input().split()))) max_value = max(map(max,area)) def bfs(x,y,value): if visited[x][y] or (area[x][y]-value) = 0 and temp_x = 0 and temp_y < n: if (area[temp_x][temp_y] - valu.. 2023. 2. 15.
[백준 2644번] 촌 수 계산 from collections import deque # 전체 사람 수(n) n = int(input()) # 촌수를 계산해야 하는 두 사람 target_a, target_b = map(int,input().split()) # 부모 자식들 간의 관계의 개수 m = int(input()) # 전체 사람의 부자 관계를 나타내는 2차원 리스트 graph = [[] for _ in range(n+1)] # 확인 여부 확인용 리스트 visited = [False] * (n+1) # 친척 관계를 저장하는 리스트 relation = [0]*(n+1) relation[target_a] = 0 for _ in range(m): x, y = map(int,input().split()) graph[x].append(y) g.. 2023. 2. 15.
[백준 4963번] 섬의 개수 count_list = [] def dfs(x,y,area,visited): if area[x][y] == 0 or visited[x][y]: return False visited[x][y] = True nx = [-1,1,-0,0,-1,-1,1,1] ny = [0,0,-1,1,-1,1,-1,1] for i in range(8): temp_x = x + nx[i] temp_y = y + ny[i] if temp_x >=0 and temp_x = 0 and temp_y < m: if not visited[temp_x][temp_y] and area[temp_x][temp_y] == 1: dfs(temp_x,temp_y,area,visited) return True while T.. 2023. 2. 15.
[백준 11724번] 연결 요소의 개수 n, m = map(int,input().split()) count = 0 graph = [[] for _ in range(n+1)] visited = [False]*(n+1) for _ in range(m): x, y = map(int,input().split()) graph[x].append(y) graph[y].append(x) def dfs(graph,v,visited): if visited[v]: return False visited[v] = True for i in graph[v]: if not visited[i]: dfs(graph,i,visited) return True for i in range(1,n+1): if dfs(graph,i,visited): count += 1 print(co.. 2023. 2. 15.

티스토리툴바