Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 27 | 28 |
29 | 30 |
Tags
- const l-value참조자
- 알고리즘 조건
- 괄호 검사 프로그램
- 입출력 관리자
- auto 키워드
- const화
- C언어 덱
- string유형
- getline()함수
- 문제해결 단계
- 범위 기반 for문
- 운영체제 기능
- 주기억장치
- c언어 괄호검사
- 프로그래머스 푸드 파이트 대회
- IPv4 주소체계
- 원형 연결 구조 연결된 큐
- 문자형 배열
- 논리 연산
- 프로그래머스 배열만들기4
- 회전 및 자리 이동 연산
- LAN의 분류
- 유형 변환
- 백준 파이썬
- 값/참조/주소에 의한 전달
- 네트워크 결합
- r-value참조자
- C언어 스택 연산
- C언어 계산기 프로그램
- l-value참조자
Archives
- Today
- Total
chyam
[프로그래머스 Lv2,python]- 다리를 지나는 트럭 본문

https://school.programmers.co.kr/learn/courses/30/lessons/42583
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
def solution(bridge_length, weight, truck_weights):
time,idx = 0,0
passing_truck=[] # 다리를 지난 트럭
bridge_truck=[] # 다리를 건너는 트럭
weight_sum=0 # 다리를 지나는 트럭들의 무게
while(idx<len(truck_weights) or bridge_truck):
time+=1
for i in range(len(bridge_truck)): # 건널때마다 시간을 증가시켜줌
bridge_truck[i][1]+=1
if bridge_truck and bridge_truck[0][1]>bridge_length: # 지나는 트럭이 있을때 시간이 다리길이 초과하면
weight_sum-=bridge_truck[0][0] # 다리를 빠져나감
passing_truck.append(bridge_truck.pop(0))
if idx<len(truck_weights):
if len(bridge_truck)<bridge_length and truck_weights[idx]+weight_sum<=weight: # 다리를 건너는 트럭의 수가 다리길이보다 작고, 지날 트럭의 합이 작을때
bridge_truck.append([truck_weights[idx],1]) # 다리를 건너는 트럭에 추가
weight_sum+=truck_weights[idx] # 무게 추가해주기
idx+=1 # 인덱스 증가
return time
'프로그래머스 > LV2' 카테고리의 다른 글
[프로그래머스 Lv2,python]- 큰 수 만들기 (0) | 2025.02.21 |
---|---|
[프로그래머스 Lv2,python]- 숫자 변환하기 (1) | 2025.02.16 |
[프로그래머스 Lv2,python]- 소수 찾기 (0) | 2025.02.14 |
[프로그래머스 Lv2,python]- 쿼드압축 후 개수 세기 (0) | 2025.02.13 |
[프로그래머스 Lv2,python] - 두 큐 합 같게 만들기 (0) | 2025.02.08 |