푸으름

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

✏️문제 링크 https://www.acmicpc.net/problem/1298 1298번: 노트북의 주인을 찾아서 어느 날 모든 학생들은 한 명이 한개의 노트북을 가지고 공부하던 도중, 자리를 바꾸다가 그만 노트북이 뒤섞이고 말았다. 대다수의 학생들은 자신의 노트북을 잘 알고 있어서 자신의 노트북을 www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 기본적인 이분 매칭 알고리즘을 구현하는 문제입니다. https://pooreumjung.tistory.com/338 Algorithm 공부 #26 - 이분 매칭(Binary Matching) Algorithm 공부 #26 - 이분 매칭 ✏️이분 매칭이란? 이분 그래프에서 주로 사용하는 알고리즘 이분 그래프는 두 개의 정점 그룹이 존재할 때 모든 간선의..

✏️문제 링크 https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해 www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 기본적인 이분 매칭 구현 문제입니다. 이분 매칭 알아보기 https://pooreumjung.tistory.com/338 Algorithm 공부 #26 - 이분 매칭(Binary Matching) Algorithm 공부 #26 - 이분 매칭 ✏️이분 매칭이란? 이분 그래프에서 주로 사용하는 알고리즘 이분 그래프는 두 개의 정점 그룹이 존재할 때 모든 간선의 ..

✏️ 문제 링크 https://www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 이분 매칭 구현 문제입니다. 이분 매칭이 먼지 잘 모르시겠다면? https://pooreumjung.tistory.com/338 Algorithm 공부 #26 - 이분 매칭(Binary Matching) Algorithm 공부 #26 - 이분 매칭 ✏️이분 매칭이란? 이분 그래프에서 주로 사용하는 알고리즘 이분 그래프는 두 개의 정점..