- 목표 -
네트워크 유량을 계산하는 포드 풀커슨 알고리즘의 개념을 학습하고, 이를 정리한다. 위상정렬과 A* 알고리즘의 개념도 추가적으로 학습한다. 이후 실습 문제와 백준 문제를 통해 이를 응용한다.
1. 위상 정렬
2. 정글의 법칙
3. 기름이 간당간당
4. 백준 2188번 - 축사배정
백준 2188번 - 축사배정 (www.acmicpc.net/problem/2188)
2188번: 축사 배정
농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해
www.acmicpc.net
'⛹️ 라이프 > 2020 겨울방학 모각코(개인)' 카테고리의 다른 글
[코독하구만 팀] 2021.01.27(수) - 6주차 개인 목표 (0) | 2021.01.27 |
---|---|
[코독하구만 팀] 2021.01.20(수) - 5주차 개인 결과 (0) | 2021.01.22 |
[코독하구만 팀] 2021.01.20(수) - 5주차 개인 목표 (0) | 2021.01.20 |
[코독하구만 팀] 2021.01.13(수) - 4주차 개인 결과 (0) | 2021.01.13 |
[코독하구만 팀] 2021.01.13(수) - 4주차 개인 목표 (0) | 2021.01.13 |
[코독하구만 팀] 2020.01.05(화) - 3주차 개인 결과 (0) | 2021.01.05 |