SWEA 보호필름
-
[SWEA] #2112 _ 보호 필름Problem Solving/SWEA 2019. 8. 28. 22:15
[보호 필름] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com dfs를 이용하여 모든 경우의 수를 다 돌린 후, 성능 검사에 통과하는 최소 투입 수를 구한다. dfs를 돌리는 경우는 총 세가지로 생각할 수 있다. 1. 약품 주입 X 2. A 약품 주입 3. B 약품 주입 [ 소스 코드 ] #include #include #include using namespace std; int D, W, K, injCount; vector film; void solve(int count, int idx); int ..