Python으로 푸는 백준 14501. 퇴사
백준 14501. 퇴사 백준이가 퇴사를 하기 전, 최대한 많은 상담을 진행하여백준이가 상담으로 얻을 수 있는 최대 이익을 구할 수 있도록 개발해야 한다.백준에서 푼 문제 리스트 보기백준에서 문제 보기github에서 코드 보기문제 조건백준이는 비서에게 최대한 많은 상담을 잡으라고 했다.각각의 상담을 완료하는데 걸리는 시간은 각각 Ti에 적혀 있다.모든 상담을 N일째 되는날 진행할 수 있다.상담의 시작 날짜를 조정할 순 없고, 다만 상담을 할지 말지 여부만 결정할 수 있다.문제 풀이나는 비트마스크를 활용하여 모든 경우의 수를 탐색하여 문제를 풀었다. 주어진 조건에 따라서 가지치기를 하면서 최대 금액을 계산하였다.내가 가지치기를 한 조건은 다음과 같다.1. 남은 퇴사일이 상담을 진행해야 하는 일수보다 적어 상..
