1
2018년 제22회 63번
다음 그림에서 숫자는 인접한 노드 간의 용량을 의미한다. 현재 노드 간(c → d)의 용량은 7이다. 만약, 노드 간(c → d)의 용량이 7에서 2로 감소한다고 가정할 때, S에서 F까지의 최대 유량의 감소분은?
1
1
2
2
3
3
4
4
5
5
해당 날짜에 출제된 문제입니다.
최신 10회분 · 8개 단원 · 400문제를 하루 10문제씩, 한 바퀴 약 40일
바퀴는 끝없이 이어집니다. 매일 풀면 1년에 약 9바퀴, 같은 문제를 그만큼 다시 만납니다.
무려 9회독!
한 바퀴씩 돌면 좋은 점
새 연도 기출이 들어오면 문제 모음이 바뀌어 순서를 새로 섞습니다.
2026년 10월 25일 순위
아직 오늘 기록이 없습니다.
2018년 제22회 63번
2017년 제21회 51번
2019년 제23회 43번
2021년 제25회 77번
2022년 제26회 42번
2018년 제22회 42번
2022년 제26회 46번
2023년 제27회 74번
2017년 제21회 54번
2022년 제26회 73번
(단위: 원)
| 공급지 \ 수요지 | 수요지 1 | 수요지 2 | 수요지 3 | 공급량 (톤) |
|---|---|---|---|---|
| 공급지 1 | 25,000 | 30,000 | 27,000 | 150 |
| 공급지 2 | 35,000 | 23,000 | 32,000 | 120 |
| 수요량 (톤) | 100 | 130 | 70 |