728x90 18651 [SWEA/Python] 1865. 동철이의 일 분배 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 재귀로 순열을 구현해서 경우의 수를 찾아주고 확률을 곱해준다. success리스트에 들어있는 확률은 전부 1이하 이므로 total이 max_success보다 작다면, 더 이상 커질 수 없다고 판단하여 리턴시켜서 가지치를 해줬다. 📌 코드 import sys sys.stdin = open('input.txt') def permutation(total): global staff, max_success if total 2021. 10. 7. 이전 1 다음 728x90