본문 바로가기
Algorithm problem solving/풀이

1959. 두개의 숫자열

by Jiyoon-park 2020. 3. 9.

다른 사람들 코드를 보면 주석을 쓰는 사람/안쓰는 사람이 보인다, 확실히 평소에 쓰던 사람이 필요한 부분만 쏙쏙 골라 코드 이해하기 쉽게 쓴다. 코드 공유(또는 협업)할 때 굉장히 도움이 되는 부분이라 생각해서, 주석 쓰는 습관을 들이려 노력하는 중이다. 요즘 공부하고 있는 html이나 css 코드에도 코멘트를 의식적으로 넣으려 한다.

3월 9일의 풀이

T = int(input())
for tc in range(1, T+1):
    n, m = map(int, input().split())
    num1 = list(map(int, input().split()))
    num2 = list(map(int, input().split()))

    mul = []
    # 첫번째 리스트의 크기가 더 작을 경우
    if n < m :
        for i in range(m-n+1):
            summ = 0
            for j in range(n):
                summ += num1[j]*num2[i+j]
            mul.append(summ)
    # 두번째 리스트의 크기가 더 작을 경우
    else:
        for i in range(n-m+1):
            summ = 0
            for j in range(m):
                summ += num2[j]*num1[i+j]
            mul.append(summ)

    print('#{} {}'.format(tc, max(mul)))

'Algorithm problem solving > 풀이' 카테고리의 다른 글

[단계별로 풀어보기] 1차원 배열_All Pass  (0) 2020.04.02
4836. 색칠하기  (0) 2020.03.11
4835. 구간합  (0) 2020.03.09
4828. min max  (0) 2020.03.09
2798. 블랙잭_fail(3/4)_pass(4/10)_pythonic(22/2/6)  (0) 2020.03.04