Привет всем. Дали задачку рассчитать кол-во рабочих и выходных дней

Question

Привет всем. Дали задачку рассчитать кол-во рабочих и выходных дней

в течение следующих полных n лет. Из праздников указаны 1 января, 23 февраля и 8 марта. Праздники, попавшие на выходные, не переносятся. Я долго думал, как сделать без перебора, но так и не додумался. Сделал перебор по дням, с проверкой, является ли текущий день субботой или воскресеньем, а так же включил в проверку три указанных праздника.
Может кто подскажет, как можно снизить алгоритмическую сложность программы?

#backend #programming #python #russian

0

17.02.2023