https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline def bfs(): q=deque([(h_i,h_j)]) while q: i, j = q.popleft() # 현재위치 if abs(f_i-i) + abs(f_j-j)

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net def bfs(si,sj): q=deque([(si,sj)]) visited[si][sj] = 1 while q: i, j = q.popleft() for ti, tj in [(1, 0), (-1, 0), (0, 1), (0, -1)]: ni, nj = i + ti, j + tj if 0

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import copy def dfs(sti,stj): global cnt, max_cnt q=[(sti,stj)] arr[sti][stj] = 0 while q: i,j = q.pop(0) for ti,tj in [(1,0),(-1,0),(0,1),(0,-1)]: ni, nj = i+ti, j+tj if 0

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.