본문 바로가기

코딩

[BOJ] 백준 2178 미로찾기 - 파이썬 출처 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net n, m = map(int, input().split()) dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] graph = [] for i in range(n): graph.append(list(map(int, input()))) count = 0 queue = [[0, 0]] def bfs(): while queue: a, b = queue.pop(0) for i .. 더보기
[BOJ] 백준 2667 파이썬 - 단지번호 붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 전형적인 BFS의 문제로서 인접해 있는 집들을 하나의 단지로 묶어준 후 각 단지 내에 있는 집의 수를 오름차순으로 정렬해 주는 문제. def bfs(x, y): queue.append([x, y]) # 처음에는 원소가 없으므로 추가 시켜줌 graph[x][y] = 0 # 중복 방문을 피하기 위해 방문을 했다면 0으로 변환 count = 1 # 묶여 있는 단지를 세어주기 위한 변수 선언 while queue: # queue가 비어있지 않다면 a, b = queue... 더보기

티스토리툴바