SWEA 2115
-
[SWEA] #2115 _ 벌꿀채취Problem Solving/SWEA 2019. 10. 29. 17:06
[벌꿀채취] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 총 최대 이익은 일꾼1과 일꾼2의 각각의 최대 이익의 합이다. 따라서, max1에는 일꾼 1의 최대 값, max2는 일꾼 2의 최대 값을 저장하였다. 최대 3개의 벌통을 채취할 수 있다고 가정할 때, 각 벌통은 1. 채취하는 경우와 2. 채취 하지 않는 경우 두 가지를 고려할 수 있다. chk배열을 이용하여 두 가지 경우를 고려하여 최대 이익을 구해주었다. 해당 문제는 dfs를 이용하여 쉽게 구현하였다. [ 소스 코드 ] #include #..