[프로그래머스] Level2, 다리를 지나는 트럭 (Python)

2021. 6. 3. 14:25·알고리즘/프로그래머스
728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/42583?language=python3 

 

코딩테스트 연습 - 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈

programmers.co.kr

 

코드

def solution(bridge_length, weight, truck_weights):
    time = 0
    truck_ing = [0] * bridge_length
    while truck_ing:
        time += 1
        truck_ing.pop(0)
        if truck_weights:
            if sum(truck_ing)+truck_weights[0] <= weight:
                truck_ing.append(truck_weights.pop(0))
            else:
                truck_ing.append(0)
        
    return time

0    []          [0,0]      [7,4,5,6]
1    []          [0,7]      [4,5,6]
2    []          [7,0]      [4,5,6]
3    [7]        [0,4]      [5,6]
4    [7]        [4,5]      [6]
5    [7,4]      [5,0]      [6]
6    [7,4,5]    [0,6]      []
7    [7,4,5]     [6]       []
8    [7,4,5,6]    []        []

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, N개의 최소공배수 (Python)  (0) 2021.06.04
[프로그래머스] Level2, 스킬트리 (Python)  (0) 2021.06.04
[프로그래머스] Level2, 가장 큰 수 (Python)  (0) 2021.06.03
[프로그래머스] Level2, 124 나라의 숫자 (Python)  (1) 2021.06.02
[프로그래머스] Level2, 소수 찾기 (Python)  (0) 2021.05.08
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, N개의 최소공배수 (Python)
  • [프로그래머스] Level2, 스킬트리 (Python)
  • [프로그래머스] Level2, 가장 큰 수 (Python)
  • [프로그래머스] Level2, 124 나라의 숫자 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (0)
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (20) N
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (5) N
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    카카오인턴
    에러
    항해99
    회고
    김영한
    미니프로젝트
    파이썬
    코딩테스트
    jpa
    괄호
    카카오코딩테스트
    해결
    조합
    SFlash
    java
    항해마켓
    인프런
    버그
    그리디
    spring
    알고리즘
    정리
    SpringBoot
    브루트포스
    후기
    스파르타코딩클럽
    프로그래머스
    백준
    orm
    실전프로젝트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 다리를 지나는 트럭 (Python)
상단으로

티스토리툴바