728x90
2001. 파리퇴치
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
T = int(input()) # 테케입력
for tc in range(1,T+1):
N, M = map(int,input().split()) #배열 N, 파리채 크기 M
arr = [list(map(int,input().split())) for _ in range(N)] # 파리 가 들어가있는 공간 및 개수 배열 만들기.
n = M-1
max_v = 0
#N-M+1 범위의 인덱스만큼 순회
for i in range(N-M+1): #
for j in range(N-M+1):
sum_v = 0 # 죽은 파리 초기화
#해당 인덱스에서 MxM 범위 내 원소합을 저장
for di in range(M): # 파리채 계싼
for dj in range(M):
sum_v += arr[i+di][j+dj] # 파리채 만큼 죽은 파리덜 계산하기
#최대값과 비교하며 최대값 저장
if sum_v > max_v:
max_v = sum_v
print('#{} {}'.format(tc, max_v))
|
cs |
1966. 숫자를 정렬하자
1
2
3
4
5
6
|
T = int(input())
for tc in range(1, T+1):
N = int(input())
arr = sorted(list(map(int, input().split())))
print("#{}".format(tc), end=' ')
print(*arr)
|
cs |
728x90