1959. 두 개의 숫자열

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq

SW Expert Academy

 

정답 코드:

T = int(input())
for test_case in range(1, T + 1):
    N, M = map(int, input().split())
    Ai = list(map(int, input().split()))
    Bj = list(map(int, input().split()))
    is_max = 0
    if N > M:
        for i in range(N - M + 1):
            temp = 0
            for j in range(M):
                temp += Ai[i+j] * Bj[j]
            is_max = max(temp, is_max)
    else:
        for i in range(M - N + 1):
            temp = 0
            for j in range(N):
                temp += Ai[j] * Bj[i+j]
            is_max = max(temp, is_max)
    print(f"#{test_case}",is_max)