삼성DFS추천문제

SW Expert Academy - 보호 필름 (python)

❓ 문제 - SW Expert Academy 보호 필름 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 완전탐색으로 풀었다. DFS를 통해 약품처리를 하는 행을 선택하면서 check() 함수를 통해 성능검사를 통과하는지 검사하고 성공하면 약품처리한 횟수와 min_answer 비교해서 최솟값을 갱신하고, 실패하면 DFS로 약품처리를 하는 흐름으로 코드를 작성하였다. DFS를 리턴하는 조건으로 우선 약품처리를 하는데 현재 최소 약품처리 횟수..