목록python (25)
데이터 엔지니어
프로그래머스 - [LEVEL 2] 다리를 지나는 트럭
문제링크: programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 간략한 설명 - 모든 트럭이 다리를 지나는 최소 시간을 구하는 문제 - 다리의 길이는 bridge_length로 트럭은 1초에 1칸씩 가고 트럭은 순차적으로 들어옴 - 다리는 무게제한(weight) 가지고 있음 풀이 방법 Queue를 사용한 문제 - queue로 bridge를 선언한다. - bridge에 트럭이 지나갈 수 있으면 트럭무게를 ..
프로그래밍(Programming)/알고리즘(Algorithm)
2020. 8. 20. 23:53