Algorithm/Source Code
-
[SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까Algorithm/Source Code 2022. 7. 13. 00:33
solution.py T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): N, K = map( int, input().split()) puzzle = [list(map(int, input().split())) for _ in range(N)] result = 0 # 행을 기준으로 cnt for i in range(N): row = 0 for j in range(N): if puzzle[i][j]==0: if row == K: result += 1 row = 0 else: row += 1 if row == K: result +=1 # 열을 기준으로 cnt for j in range(N): col = 0 fo..
-
[SW Expert Academy] 1959. 두 개의 숫자열Algorithm/Source Code 2022. 7. 12. 21:09
solution.py T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): N,M = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) if N > M: N,M = M,N A,B = B,A result = [] # 짧은 배열만큼 돌면서 곱의 합 저장 for i in range(M-N+1): tmp = 0 for j in range(N): tmp += A[j]*B[i+j] result.append(tmp) print("#{} {}".format(test_case, max(result)))