유니온 파인드 (1) 썸네일형 리스트형 [BOJ 9576] 책 나눠주기 https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net Tag : greedy 문제요약 각 학생은 [a, b]에 있는 책을 하나씩 고를 수 있다. 책 한권은 한 사람만 고를 수 있다. 이 때 최대 매칭을 구하라. 풀이 이 문제를 처음봤을 땐 티어를 안보고 생각해서 이건 무조건 이분매칭 기본 문제다! 라고 생각했던 기억이 있네요. (http://boj.kr/2563bad26f364ee6aa5c04e9f97845b7 이분매칭 AC 코드) 정해로 돌아와서 생각.. 이전 1 다음
