![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bgwusS/btrYqT9wifw/MPfbvsxACXCHjjgni38O0K/img.png)
문제링크 문제 기차는 맨 앞에 있는 기관차 1대가 손님이 탄 객차 여러 칸을 끌고 간다. 기관차가 고장나면 기차를 운행할 수 없게 되므로 최근 철도청은 기관차 고장에 대비하여 몇몇 역에 소형 기관차 3대를 배치하기로 결정하였다. 소형 기관차는 평소에 이용하는 기관차보다 훨씬 적은 수의 객차만을 끌 수 있다. 기관차가 고장났을 때 끌고 가던 객차 모두를 소형 기관차 3대가 나누어 끌 수 없기 때문에, 소형 기관차들이 어떤 객차들을 끌고 가는 것이 좋을까하는 문제를 고민하다가 다음과 같이 하기로 결정하였다. 소형 기관차가 최대로 끌 수 있는 객차의 수를 미리 정해 놓고, 그보다 많은 수의 객차를 절대로 끌게 하지 않는다. 3대의 소형 기관차가 최대로 끌 수 있는 객차의 수는 서로 같다. 소형 기관차 3대를 ..
Algorithm/Baekjoon
2023. 2. 7. 16:25
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 개발자 면접 준비
- 개발자 취준
- 취업 준비
- 알고리즘 공부
- 코딩테스트 준비
- 코테공부
- 자바공부
- 프로그래머스 자바
- 주니어 개발자 취업 준비
- 백엔드 개발자 기술 면접 준비
- java
- 백준
- 알고리즘
- 코딩테스트
- 프로그래머스
- 제로베이스 백엔드 스쿨
- 취준
- 백엔드 개발자 취업 준비
- 코딩테스트공부
- 기술 면접 준비
- 프로그래머스 카카오
- 백엔드 개발자
- 개발자 취업 준비
- 코딩테스트 공부
- 자바
- 코테준비
- 코테 준비
- 취업준비
- 알고리즘공부
- 제로베이스 백준 장학금
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함