Python

문제https://www.acmicpc.net/problem/2468 아이디어 비의 양을 1부터 최대 높이까지 증가시키면서 시뮬레이션물에 잠긴 영역은 1, 잠기지 않은 영역은 0으로 표시하는 safe_area 배열 생성각 시뮬레이션마다 잠기지 않은 영역에 대해 BFS 탐색을 수행하여 연결된 안전 영역 개수를 계산안전 영역의 개수를 매번 갱신하며 최댓값을 결과로 출력 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())area = []max_num = 0cnt = 0result = 0for i in range(n): area.append(list(map(int, input().split()))) ..

문제https://www.acmicpc.net/problem/2206 아이디어 BFS(너비 우선 탐색) 사용 → 최단거리 보장벽을 한 번만 부술 수 있으므로 상태 관리 필요방문 배열을 3차원으로 설정 → visited[x][y][벽 부쉈는지 여부]상태: 0 → 벽을 안 부숨, 1 → 벽을 한 번 부숨BFS를 돌면서 이동할 때, 벽을 만났을 경우 broken == 0이면 부수고 진행 가능 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())graph = []for _ in range(n): graph.append(list(input().strip()))visited =..

문제https://www.acmicpc.net/problem/2178 문제 풀이 BFS 큐 생성시작 지점 (0, 0) 방문 처리상하좌우 이동 좌표 설정이동 가능한 칸(1)만 큐에 추가방문 시 이전 칸 거리 + 1 처리도착 지점 거리 출력 CODEfrom collections import dequeimport sysinput = sys.stdin.readlinen, m = map(int, input().split())maze = []for i in range(n): maze.append(list(map(int, input().strip())))distance = [[0] * m for _ in range(n)]visited = [[False] * m for _ in range(n)]dx = [-..

문제https://www.acmicpc.net/problem/2146 문제풀이BFS 1회차 → 모든 섬에 고유 번호 부여BFS 2회차 → 각 섬에서 출발해 다른 섬까지의 최단 거리 계산각 섬별로 BFS 수행 후 최소 거리 갱신최소 다리 길이 출력 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())graph = []for _ in range(n): graph.append(list(map(int, input().split())))visited = [[False] * n for _ in range(n)]cnt = 1result = 1e9dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1..

문제https://www.acmicpc.net/problem/1926 문제 풀이 그림 정보를 저장할 picture 2차원 리스트 생성방문 여부를 기록할 visited 2차원 리스트 생성BFS 탐색을 통해 그림의 개수와 크기 계산 처리4방향 이동(dx, dy) 배열 사용BFS 실행 시 방문 표시 처리그림 크기(size) 계산 및 최대 크기 갱신 처리 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())picture = []for i in range(n): picture.append(list(map(int, input().split())))visited = [[False..