부분집합1 [SWEA] 1952번 - 벌꿀채취 풀이 및 코드 분석 (Java) 문제 링크1. 문제 분석📌 문제 개요N x N 크기의 벌통 배열이 있다.두 명의 일꾼이 가로로 M개의 벌통을 선택하여 꿀을 채취해야 한다.두 일꾼의 선택한 벌통이 겹치면 안 된다.각 일꾼은 C 이하의 꿀만 채취 가능하며, 수익은 꿀의 양의 제곱합이다.최대 수익을 얻는 경우를 찾아야 한다.🎯 요구사항두 일꾼이 서로 겹치지 않는 위치에서 벌통을 선택해야 한다.각 일꾼이 채취할 꿀의 양이 C 이하인 경우의 수익을 계산해야 한다.두 일꾼이 얻을 수 있는 최대 수익을 구해야 한다.완전 탐색을 이용하여 가능한 모든 경우를 조사해야 한다.2. 해결 방법🔹 핵심 개념모든 가능한 조합을 완전 탐색(Brute Force)각 일꾼의 최대 수익을 구하는 방법: 부분집합 탐색(백트래킹)🔑 해결 절차모든 가능한 두 일꾼의.. 2025. 2. 28. 이전 1 다음
