백준 31537번: 출근하기 싫어 1 (Python)

문제링크 https://www.acmicpc.net/problem/31537 문제 총평 - 조합론을 몰라도 풀 수 있는 플레티넘 문제 문제 접근방식 - 총 N명의 직원이 있는데, 이 중 최대 1명이 출근하지 않아도 업무를 정상적으로 진행할 수 있다. 하지만 1명보다 많이 출근하지 않으면 업무를 정상적으로 진행할 수 없다. - 이 구절만 봐도 문제를 풀 수 있습니다. - 예를 들어 첫 번째 입력을 보겠습니다. - 총 4시간의 근무 시간 중 두명다 3시간은 근무를 해야합니다 -> 즉 각각은 1시간 씩은 쉬어야 합니다. - 즉 정답은 이 경우의 수의 곱이 됩니다. - 이 관점에서 문제의 풀이는 N명이 각각 쉬어야 하는 시간을 구하여 m에서 어느 시간대에서 쉬어야 하는지를 파악하면 됩니다. - 단 문제 조건상 ..