카테고리 없음

[SWAE-Python] 2001. 파리퇴치, 1966. 숫자를 정렬하자

황성안 2021. 2. 20. 22:45
728x90

2001. 파리퇴치

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
= 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
= 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