[Gold V] Title: 팀원 모집, Time: 104 ms, Memory: 14188 KB -BaekjoonHub

Author: nonaninona

백준/Gold/11578. 팀원 모집/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 14220 KB, 시간: 104 ms
+메모리: 14188 KB, 시간: 104 ms
 
 ### 분류
 
 브루트포스 알고리즘, 비트마스킹
 
 ### 제출 일자
 
-2025년 11월 20일 16:39:47
+2025년 11월 26일 13:06:24
 
 ### 문제 설명
 

백준/Gold/11578. 팀원 모집/팀원 모집.java

@@ -38,6 +38,9 @@ public static void main(String[] args) throws Exception {
     }
 
     private static void dfs(int depth, int state, int cnt) {
+        if(ans <= cnt)
+            return;
+
         if(depth == M) {
             if(state == (1 << N) - 1)
                 ans = Math.min(ans, cnt);