Tags

15 pages

Matching

[Algorithm] C++/Python 백준 1671번 : 상어의 저녁식사

백준 1671번 상어의 저녁식사 문제는 각 상어의 능력치(크기, 속도, 지능)에 따라 상호 포식 관계를 모델링하고, 한 상어가 최대 두 마리까지 다른 상어를 잡아먹을 수 있다는 제약조건을 적용해 최적의 생존 상어 수를 구하는 이분 매칭 알고리즘 문제입니다. 매칭 과정을 통해 생존 상어의 최소 개수를 도출하며, 비교 및 구현 과정에 그래프와 매칭 알고리즘의 이해가 필수적입니다.
[Algorithm] C++/Python 백준 1671번 : 상어의 저녁식사