boj, 백준 ) 10937. 두부 모판 자르기 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/10937 10937번: 두부 모판 자르기 KOI 두부 공장에서 만들어내는 크기가 N × N (N ≤ 11)인 두부모판이 있다. 이 모판을 1×1 크기의 단위두부가 2개 붙어있는 형태의 포장단위(즉, 1×2 혹은 2×1 크기)로 잘라서 판매한다. 그런데 두부제조 공정상 모판에 있는 각 단위두부의 품질은 A, B, C, F급으로 분류되고, 잘려진 포장단위의 두부 가격은 이 포장단위에 있는 두 개의 단위두부의 품질에 따라서 그림 1과 같이 정해진다 등급 A B C F A 100 70 40 0 B 70 www.acmicpc.net 2. 문제 개요 두부를 (1x2) 혹은 (2x1)로 잘라서 상품가치가 가장 높은 가격을 구하는 프로그램 구하..
알고리즘/MCMF
2020. 4. 5. 16:33