취준생의 코딩테스트 연습기

[SWEA] 4835 [파이썬 S/W 문제해결 기본] 1일차 - 구간합/ 파이썬(python) 본문

코딩테스트/SWEA

[SWEA] 4835 [파이썬 S/W 문제해결 기본] 1일차 - 구간합/ 파이썬(python)

Jiwon_C 2021. 3. 22. 21:17

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

# 문제 링크

swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVFCzaqeUDFAWg#

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

# Soultion

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
t = int(input())
 
for test_case in range(1,t+1):
    n,m = map(int,input().split())
    a = list(map(int,input().split()))
    min_num = sum(a)
    max_num = 0
    for i in range(n-m+1):
        s = sum(a[i:i+m])
        if s<min_num:
            min_num = s
        if s>max_num:
            max_num = s
    
    print("#"+str(test_case),max_num-min_num)
 cs

8. 0부터 m-n까지만 for문을 돌아 더할 m자리의 숫자의 첫자리를 정한다.

9. i부터 m자리 숫자를 더하여 s에 저장

10. min값 저장

12. max값 저장

'코딩테스트 > SWEA' 카테고리의 다른 글

[SWEA] 4836 [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 / 파이썬(python)  (0) 2021.03.27
[SWEA] 4834 [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드 / 파이썬(python)  (0) 2021.03.22
[SWEA] 4831 [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 / 파이썬(python)  (0) 2021.03.22
[SWEA] 4828 [파이썬 S/W 문제해결 기본] 1일차 - min max / 파이썬(python)  (0) 2021.03.21
[SWEA] 1204 최빈수 구하기 / 파이썬(python)  (0) 2021.03.19
'코딩테스트/SWEA' Related Articles more
Comments