[SWEA][Python3] 5357. 터널 속의 기차
                2019. 5. 2. 01:33 |
                
                    프로그래밍/삼성 SWEA
                
            
            
            
        나의 풀이 :
T = int(input())
for tc in range(1, T + 1):
    N, H = map(int, input().split())
    A = list(map(int, input().split()))
    O = list(map(int, input().split()))
    ans = 0 if O[0] else 1
    off = 0
    for i in range(1, N):
        if O[i]:
            off = 0
        else:
            off += A[i]
            if off >= H:
                ans += 1
                off = 0
                O[i] = 1
    if N > 1 and not O[-1]:
        ans += 1
    print('#%s %s' % (tc, ans))
한마디 :
처음과 끝을 조심해야 한다.
'프로그래밍 > 삼성 SWEA' 카테고리의 다른 글
| [SWEA][Python3] 1259. [S/W 문제해결 응용] 7일차 - 금속막대 (0) | 2019.05.29 | 
|---|---|
| [SWEA][Python3] 1265. [S/W 문제해결 응용] 9일차 - 달란트2 (0) | 2019.05.29 | 
| [SWEA][Python3] 4112. 이상한 피라미드 탐험 (0) | 2019.05.27 | 
| [SWEA][Python3] 1798. 범준이의 제주도 여행 계획 (0) | 2019.05.23 | 
| [SWEA][Python3] 1248. [S/W 문제해결 응용] 3일차 - 공통조상 (0) | 2019.05.18 | 
| [SWEA][Python3] 1245. [S/W 문제해결 응용] 2일차 - 균형점 (1) | 2019.05.17 | 
| [SWEA][Python3] 1849. 영준이의 무게측정 (0) | 2019.05.16 | 
| [SWEA][Python3] 1247. [S/W 문제해결 응용] 3일차 - 최적 경로 (0) | 2019.05.09 | 
최근에 달린 댓글 최근에 달린 댓글