[SWEA] 4831 [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 / 파이썬(python)

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

# 문제 링크

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

SW Expert Academy

# Soultion

T = int(input())
 
for test_case in range(1,T+1):
    cnt = 0
    k,n,m = map(int,input().split()) # k:한번충전가동, n:종점, m:충전설치장소
    chrg = list(map(int,input().split()))
    
    rmn = k
    point = 0
    for i in range(len(chrg)):
        if i==len(chrg)-1: # 마지막 위치
            if n-point > rmn:
                cnt+=1
     
        elif chrg[i]-point <= rmn: 
            if chrg[i+1]-point > rmn:
                rmn = k
                cnt+=1
            else:
                rmn -= (chrg[i]-point)
            point = chrg[i]
        else: # 종점에 도착못할 경우
            cnt = 0
            break
                
    print("#"+str(test_case), cnt)