코딩테스트/SWEA
[SWEA] 4831 [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 / 파이썬(python)
Jiwon_C
2021. 3. 22. 21:06
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.
# 문제 링크
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
# Soultion
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
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)
|
cs |