[Python] 백준(BOJ) 16234번: 인구 이동 - bfs

문제 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 결국 시간초과가 나서 pypy로 제출했다. import sys from collections import deque N, L, R = map(int, sys.stdin.readline().split(" ")) dr = [-1, 0, 1, 0] dc = [0, 1, 0, -1] land = [] for _ in range(N): land.append(list(map(int, sys.stdin.readline().split(" ")))) t ..
PS/Python 2020. 11. 1. 04:38
1