728x90 BFS2 [백준] 13023 - ABCDE Python https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net import sys from collections import defaultdict def dfs(position, depth): global finished visited[position] = 1 if depth == 4: finished = True return for i in relationship[position]: if not visited[i]: dfs(i, depth + 1) visited[i] = 0 N, M = map(int, input().split(" ")) relationship .. 2023. 5. 25. [백준] 2468 - 안전 영역 Python https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(start_x, start_y, visited): queue = deque() queue.append((start_x, start_y)) visited[start_x][start_y] = 1 while .. 2023. 5. 22. 이전 1 다음 728x90
