'백준 이분 매칭' 태그의 글 목록

✏️문제 링크 https://www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 이분매칭으로 구현하는 문제이고 다만 조금은 생각을 해봐야하는 부분들이 있습니다. 일반적인 이분매칭은 그냥 입력받는 간선 정보를 그대로 이분 그래프로 구현하면 되는 반면, 이 문제는 상어들이 잡아먹을 수 있는 조건들이 있기 때문에 그 점들을 고려해야 합니다. 그래서 저는 아래와 같이 조건을 구성했습니다. 각 상어들을 A와 B라고 할 때 1. A..

Algorithm/BOJ 2024. 4. 15. 09:40

이전 1 다음