목표 : 그래프 2문제 풀기
결과
포드 풀커슨을 이용하여 문제를 풀었다.
2번쨰로 풀려고 준비한 '상어의 저녁식사'라는 문제는 '최대 유랑'문제에서 풀었던 방법인 포드 풀커슨 알고리즘을 활용하면 풀 수 있는 문제라고 생각한다. 하지만 주어진 예시는 통과했으나 백준 온라인 저지 채점 시스템은 통과하지 못했다. 어디가 틀렸는지 다시 공부해야겠다.
'모각코 > 2019 겨울방학' 카테고리의 다른 글
| [동계 모각코]7회차_결과_2020-01-28 (0) | 2020.01.28 |
|---|---|
| [동계 모각코]7회차_목표_2020-01-28 (0) | 2020.01.28 |
| [동계 모각코]6회차_목표_2020-01-23 (0) | 2020.01.23 |
| [동계 모각코]5회차_결과_2020-01-21 (0) | 2020.01.21 |
| [동계 모각코]5회차_목표_2020-01-21 (0) | 2020.01.21 |
댓글