[SW Expert Academy]2115:벌꿀채취

1. 일꾼(?) 두명이 꿀을 채취하는 시작점을 조합을 이용해서 선택

2. 만약 채취량이 기준 C를 초과하는 경우 부분집합을 이용해서 최고 채취량을 선택

 

인덱스는 모든 칸을 0~N*N-1이라고 생각하고 (i / N, i %N) 좌표로 계산

조합과 부분집합을 모두 재귀를 사용해서 풀었다. 

N, M이 매우 작은 범위라서 쉽게 풀수 있었던것 같다.

 

 

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EC%99%84%EC%A0%84%ED%83%90%EC%83%89/p2115.java

SuyeonChoi/Algorithms

 

기본적인 완탐 지식만 잘 갖춰져 있다면 어렵지 않을듯하다