dfs순열 (1) 썸네일형 리스트형 [ SW Expert Academy / 1865] 동철이의 일 분배 1. 문제 이해 “주어진 일이 모두 성공할 확률”의 최댓값을 구하기 위해선 일 분배를 어떻게 해야 할지? 입력값: 테스트 케이스 T 직원 수 , 일 수 N i 직원이 j 일을 맡았을 때 성공률 (N 줄에 걸쳐, ' '으로 나누어져 있음) 유의해야 할 점: 성공률이 0인 것도 있음 출력 값: #테스트 케이스, 모두 성공할 확률의 최댓값 ( 소수 일곱째 자리에서 반올림) 2. 문제 풀이 법 사용한 방법: DFS 순열 1. 각 일에 대한 순서는 답에 영향을 주지 않는다. 2. 성공률은 이전 1 다음
