알고리즘/SWEA (1) 썸네일형 리스트형 [SWEA] 1865 - 동철이의 일 분배 (Java/자바) https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 제한시간이 30초로 넉넉하길래 처음에는 순열을 이용해 Brute Force로 풀려했지만 시간 초과가 발생했다. 그러고 생각해보니 N이 16까지인데 시간복잡도 O(n!)이 시간초과가 안날리가 없었다. 그래서 그 이후에 백트래킹을 적용했다. 일의 성공확률을 입력받을 때 소수(확률이므로 0 ≤ p ≤ 1)로 저장 확률을 곱하는 과정에서 최대값(max)보다 작거나, 확률이 0일 경우 continue package BackTracking; import .. 이전 1 다음