List1 - 전기 버스

+) 풀지 않은 문제가 있어 뒤늦게 추가

1. 정류장에서 무조건 충전하여 이동할 수 있는 최대 거리를 이동한다.
2. 이때 도달한 지점이 정류장이 아니라면(따라서 더이상 이동하지 못한다면) 현재위치를 -1하며 충전할 정류장을 찾는다.

for TC in range(1,int(input())+1):
    K,N,M = map(int,input().split()) #최대이동가능수 종점 충전기정류장
    now=K #현재위치
    chk=K #현재 갈 수 있는 (남은)거리
    visited=0 
    arr= list(map(int,input().split()))
    
    while True:
        if now>=N:
            break
        
        if now in arr: #만약 정류장이라면
            chk=K
            visited+=1
            now+=K
        else:
            chk-=1
            now-=1
            
            if chk==0:
                visited=0
                break
                
    print(f'#{TC} {visited}')

텍스트