SWEA-홈 방범 서비스

# 운영 비용 = K*K + (K - 1)*(K - 1) # 서비스를 제공받는 집들은 각각 M의 비용을 지불할 수 있다. # 도시의 크기 5<= N <= 20 # 지불 비용 1<= M <= 10 # 집이 있는 위치는 1, 나머지는 0 # 손익계산하는 함수 def service(r,c,k): cnt = 0 colume = -1 for x in range(r-(k-1),r+k): if x <= r: colume += 1 for y in range(c-colume,c+colume+1): if 0<= x < N and 0<= y < N and city[x][y]: cnt += 1 elif x > r: colume -= 1 for y in range(c-colume,c+colume+1): if 0<= x < N and 0<= y < N and city[x][y]: cnt += 1 return cnt T = int(input()) for tc in range(1,T+1): # 도시의 크기 N,...

원문링크 : SWEA-홈 방범 서비스