Python에서 주간 챌린지 작업 1과 0 해결-파이썬 튜토리얼-php.cn

Python에서 주간 챌린지 작업 1과 0 해결

Patricia Arquette

풀어 주다： 2025-01-03 13:36:40

원래의

851명이 탐색했습니다.

Solving the Weekly Challenge Task Ones and Zeroes in Python

1. 소개

Mohammad S. Anwar가 주최한 주간 챌린지는 개발자들이 두 가지 과제를 해결하여 경쟁하는 우호적인 경쟁입니다. 학습, 공유, 즐거움을 통해 모든 언어와 수준의 개발자의 참여를 장려합니다.

과제 1: 주간 챌린지의 1과 0 개발자는 최대 x개의 0과 y개의 1을 포함하는 가장 큰 하위 집합을 찾는 작업을 수행합니다.

이 게시물에서는 작업 1: 1과 0에 대한 Python 언어 솔루션에 대해 논의하고 제시하며 간략한 결론으로 마무리합니다.

2. 작업 1: 1과 0

이진 문자열 @str과 두 개의 정수 $x 및 $y의 배열이 제공됩니다.

하위 집합에 최대 $x 0과 $y 1이 있도록 @str의 가장 큰 하위 집합 크기를 반환하는 스크립트를 작성하세요.

m의 모든 요소가 n의 요소이기도 하면 집합 m은 n의 부분 집합입니다.

주간 챌린지 302, 과제 1: 1과 0

예 1과 2는 주어진 입력에서 예상되는 출력을 나타냅니다.

실시예 1

Input: @str = ("10", "0001", "111001", "1", "0")
       $x = 5
       $y = 3
Output: 4

로그인 후 복사

최대 5개의 0과 3개의 1로 구성된 가장 큰 하위 집합: ("10", "0001", "1", "0").

실시예 2

Input: @str = ("10", "1", "0")
       $x = 1
       $y = 1
Output: 2

로그인 후 복사

최대 1개의 0과 1개의 1로 구성된 가장 큰 부분 집합: ("1", "0").

3. 과제 1에 대한 나의 해결책

from itertools import combinations

def return_subset(strs: list[list], x: int, y: int) -> int | None:
    for r in range(len(strs) - 1, 1, -1):
        subsets = combinations(strs, r)
        for subset in subsets:
            total_zeros = 0
            total_ones = 0
            for element in subset:
                total_zeros += element.count('0')
                total_ones += element.count('1')
            if total_zeros <= x and total_ones <= y:
                return len(subset)
    return None

로그인 후 복사

내 솔루션은 itertools.combinations, for 루프 및 if 문을 사용하여 작업 요구 사항과 일치하는 하위 집합을 찾습니다.

저는 조합 함수를 사용하여 길이가 r인 문자열의 모든 하위 집합을 생성합니다. 최대 부분 집합 길이인 r = len(strs) - 1부터 시작하여 가장 작은 부분 집합 길이인 r = 1까지 감소합니다.
길이 r의 각 부분 집합에 대해
- 하위 집합의 총 0 개수(total_zeros)를 셉니다.
- 하위 집합의 총 1개(total_ones)를 계산합니다.
- 필수 조건(total_zeros <= x 및 total_ones <= y)과 일치하면 하위 집합의 길이를 반환합니다.
문자열의 하위 집합이 없으면 None을 반환합니다.