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 |
Tags
- 예제
- ClassNotFoundException
- kh정보교육원 후기
- 소수점출력
- 코딩테스트
- 스택
- 비전공 개발자
- containsKey
- 비전공 국비학원
- 국비학원
- ORA-91917
- 비전공개발자
- 최신java
- 큐
- 국비학원 추천
- spring mvc 기초
- java문법
- 개발자면접질문
- ip란
- sql developer logon denied
- java17
- oracle error
- it국비학원 후기
- SQLD교재추천
- 그리디알고리즘
- 국비학원 후기
- containsValue
- 비전공개발자취업
- 파이썬
- Jpa기초
Archives
- Today
- Total
목록다리를지나는트럭 (1)
Developer J
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bjz9k8/btraXWfhdYG/2jsv7tBKUdUACc8oF4SYO0/img.png)
문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6] kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 수 ..
개발자 되기 part1/Python
2021. 7. 31. 15:50