정수 배열 A가 있다고 가정하고 배열을 길이가 최대 K인 (인접한) 하위 배열로 분할해야 합니다. 분할 후 각 하위 배열의 값은 해당 하위 배열의 최대값이 되도록 변경됩니다. 파티셔닝 후에 주어진 배열의 가장 큰 합을 찾아야 합니다. 따라서 입력이 [1, 15, 7, 9, 2, 5, 10]이고 k =3이면 출력은 84가 됩니다. 이는 배열이 [15, 15, 15, 9, 10, 10이 되기 때문입니다. , 10] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − A와 같은 길이의 배열 dp 하나를 만들고 0으로 채웁니다. 0에서

양의 정수 배열 A가 있다고 가정하고(반드시 고유하지는 않음), A보다 작은 사전순으로 가장 큰 순열을 찾아야 하며, 이는 한 번의 교환으로 만들 수 있습니다(교환은 두 숫자 A[i]의 위치를 ​​교환하고 에이[제]). 가능하지 않은 경우 동일한 배열을 반환합니다. 따라서 배열이 [3,2,1]과 같으면 출력은 2와 1을 교환하여 [3,1,2]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=A의 크기 n – 2에서 -1까지 범위의 왼쪽 A[left + 1]이면 중단 요소:=0, 색인:=0 왼쪽 범위의

창고에 바코드 행이 있다고 가정합니다. i번째 바코드는 바코드[i]입니다. 인접한 두 바코드가 동일하지 않도록 바코드를 재배열해야 합니다. 따라서 입력이 [1,1,1,2,2,2]이면 출력은 [2,1,2,1,2,1]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − d라는 이름의 지도 하나 만들기 바코드 배열에 있는 숫자의 빈도를 d에 저장 x :=빈 목록 모든 키-값 쌍을 x에 삽입 i :=0 res :=바코드와 길이가 같은 목록을 만들고 [0]을 채우십시오. 빈도에 따라 x 정렬 동안 i <결과의 길이 result[i

0과 1로 구성된 행렬이 있다고 가정하고 행렬에서 원하는 수의 열을 선택하고 해당 열의 모든 셀을 뒤집을 수 있습니다. 셀을 변환하면 해당 셀의 값이 0에서 1 또는 1에서 0으로 변경됩니다. 몇 번의 뒤집기 후에 모든 값이 동일한 행의 최대 수를 찾아야 합니다. 따라서 행렬이 다음과 같으면 - 0 0 0 0 0 1 1 1 0 출력은 2가 됩니다. 이는 처음 두 열의 값을 변환한 후 마지막 두 행의 값이 같기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − x :=행렬, m :=행 수 및 n :=열 수

각 타일에 하나의 글자 타일[i]이 인쇄되어 있는 타일 세트가 있다고 가정합니다. 우리가 만들 수 있는 비어 있지 않은 문자 시퀀스의 수를 찾으십시오. 따라서 입력이 AAB이면 출력은 8이 됩니다. 시퀀스는 A, B, AA, AB, BA, AAB, ABA, BAA입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 카운트가 필요한 하나의 dfs() 정의 합계 :=0 1에서 26 사이의 i에 대해 count[i] =0이면 나머지를 확인하지 않고 다음 반복으로 이동합니다. count[i]를 1로 줄이고 합계를 1로 늘립니다

항목 집합이 있다고 가정합니다. i 번째 항목에는 값 값[i]과 레이블 레이블[i]이 있습니다. 그런 다음 이러한 항목의 하위 집합 S를 다음과 같이 취합니다. - |S| <=num_wanted 모든 레이블 L에 대해 레이블 L이 있는 S에 있는 항목 수는 <=use_limit입니다. 부분집합 S의 가능한 가장 큰 합을 찾아야 합니다. 예를 들어 입력이 values ​​=[5,4,3,2,1]이고 레이블이 [1,1,2,2,3], num_wanted =3, use_limit =1인 경우 출력은 9가 됩니다. . 첫 번째, 세 번

처음에 승객이 이용할 수 있는 빈 좌석이 있는 차량이 있다고 가정합니다. 차량은 동쪽으로만 운행하므로 우회전하여 서쪽으로 운전할 수 없습니다. 우리는 여행 목록을 제공했습니다. trip[i] =[num_passengers, start_location, end_location]에는 i번째 여행에 대한 정보가 포함되어 있습니다. 그리고 그것들을 내려놓습니다. 여기서 위치는 차량의 초기 위치에서 정동쪽으로 킬로미터 수로 표시됩니다. 우리 모듈은 주어진 모든 여행에 대해 모든 승객을 태우고 내릴 수 있는 경우에만 true를 반환합니다. 따

n개의 항공편이 있고 1에서 n까지 레이블이 지정되어 있다고 가정합니다. 항공권 예약 목록이 있습니다. i 번째 예약은 예약[i] =[i, j, k]을 사용함을 나타냅니다. 이는 i에서 j까지 포함된 레이블이 지정된 항공편에서 k개의 좌석을 예약했음을 의미합니다. 각 항공편에 예약된 좌석 수를 레이블 순서로 표시하여 길이가 n인 배열 답을 찾으십시오. 따라서 입력이 [[1,2,10],[2,3,20],[2,5,25]]이고 n =5이면 출력은 [10, 55, 45, 25, 25]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. −

근무 시간 목록이 있다고 가정합니다. 이것은 주어진 직원의 하루 근무 시간 목록입니다. 여기서 하루는 근무한 시간이 (엄격히) 8보다 큰 경우에만 피곤한 날로 간주됩니다. 하나의 성과가 좋은 구간은 피곤한 날의 수가 숫자보다 엄격하게 큰 날의 간격입니다. 피곤하지 않은 날. 우리는 가장 긴 성과를 내는 구간의 길이를 찾아야 합니다. 따라서 입력이 [9,9,6,0,6,6,9]와 같으면 출력은 3이 됩니다. 이는 가장 잘 수행되는 간격이 [9,9,6] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − temp :=0 및 ans :

version2이면 1을 반환합니다. 그렇지 않으면 버전1 <버전2가 -1을 반환할 때; 그렇지 않으면 0을 반환합니다. 버전 문자열이 비어 있지 않고 숫자와 점(.) 문자만 포함한다고 가정할 수 있습니다. 점 문자는 소수점을 나타내지 않으며 숫자 시퀀스를 구분하는 데 사용됩니다. 예를 들어, 2.5는 2.5 또는 버전 3의 중간이 아니라 두 번째 1단계 개정의 다섯 번째 2단계 개정입니다. 버전 번호의 각 수준에 대한 기본 개정 번호는 0이라고 가정할 수 있습니다. 예를 들어 버전 번호 3.4는 첫 번째 및 두 번째 수준 개정

Python은 다양한 라이브러리와 메서드를 통해 데이터 조작의 모든 요구 사항을 처리할 수 있습니다. 주어진 숫자 쌍 사이의 모든 숫자를 생성해야 할 때 Python의 내장 함수와 일부 라이브러리를 사용할 수 있습니다. 이 문서에서는 이러한 접근 방식을 설명합니다. 범위 사용 range() 함수는 기본적으로 0부터 시작하여 지정된 숫자에서 끝나는 1만큼 증가하는 일련의 숫자를 반환합니다. 우리는 필요에 따라 시작, 종료 및 증가 단계를 변경할 수 있습니다. 예시 def getnums(s, e,i):return list(range(

데이터 분석은 데이터를 이동하기 위해 랭글링해야 하는 복잡한 시나리오를 던집니다. 이 맥락에서 큰 목록을 요구 사항에 따라 많은 하위 목록으로 분할하는 방법을 살펴보겠습니다. 이 기사에서는 이를 달성하기 위한 접근 방식을 살펴보겠습니다. zip 및 for 루프 사용 이 접근 방식에서 우리는 분할이 발생해야 하는 지점에서 요소를 가져오기 위해 목록 다이싱을 사용합니다. 그런 다음 zip 및 for 루프를 사용하여 for 루프를 사용하여 하위 목록을 만듭니다. 예 Alist = ['Mon', 'Tue',

다용도 언어인 Python은 데이터 처리 중에 발생하는 많은 요구 사항을 처리할 수 있습니다. 십진수를 이진수로 변환해야 할 때 다음 파이썬 프로그램을 사용할 수 있습니다. 형식 사용 포맷터의 문자를 사용하여 10진수, 16진수, 8진수 또는 2진수 형식을 원하는 숫자 기반을 나타낼 수 있습니다. 아래 예에서 우리는 포맷터를 0:0b로 사용하고 이진수로 변환해야 하는 포맷 함수에 정수를 제공합니다. 예 Dnum = 11 print("Given decimal : " + str(Dnum)) # Decimal to

파이썬에서 단일 요소를 삭제하는 것은 요소의 인덱스와 del 함수를 사용하여 간단합니다. 그러나 인덱스 그룹에 대한 요소를 삭제해야 하는 시나리오가 있을 수 있습니다. 이 문서에서는 인덱스 목록에 지정된 목록의 요소만 삭제하는 방법을 살펴봅니다. 정렬 및 del 사용 이 접근 방식에서는 삭제가 발생해야 하는 인덱스 값을 포함하는 목록을 만듭니다. 목록 요소의 원래 순서를 유지하기 위해 정렬하고 반전합니다. 마지막으로 특정 인덱스 포인트에 대해 원래 주어진 목록에 del 함수를 적용합니다. 예 Alist = [11,6, 8, 3,

파이썬 사전은 정렬되지 않고 변경 가능하며 색인이 생성되는 모음입니다. 키와 값이 있으며 각 항목은 키를 사용하여 참조됩니다. 이 기사에서는 사전에서 항목을 삭제하는 방법을 살펴보겠습니다. 키와 함께 del 사용 이 접근 방식에서는 삭제해야 하는 키 값을 캡처합니다. del 함수를 적용하면 해당 키에 대한 키 값 쌍이 삭제됩니다. 예시 # Given dictionary ADict = {1: 'Mon', 2: 'Tue', 3: 'Wed',4:'Thu',5:'Fri

컬렉션 유형을 한 유형에서 다른 유형으로 변경하는 것은 파이썬에서 매우 자주 필요합니다. 이 기사에서는 여러 목록이 제공될 때 사전을 만드는 방법을 볼 것입니다. 문제는 이러한 모든 목록을 결합하여 사전 키 값 형식으로 이러한 모든 값을 수용하는 하나의 사전을 만드는 것입니다. 지퍼 포함 zip 함수는 아래와 같이 서로 다른 목록의 값을 결합하는 데 사용할 수 있습니다. 아래 예에서 우리는 3개의 목록을 입력으로 취하여 결합하여 단일 사전을 형성했습니다. 목록 중 하나는 사전에 대한 키를 제공하고 다른 두 목록은 각 키에 대한 값

컬렉션 유형을 한 유형에서 다른 유형으로 변경하는 것은 파이썬에서 매우 자주 필요합니다. 이 기사에서는 사전에 있는 키 값 쌍에서 튜플을 만드는 방법을 볼 것입니다. 각 키 값 쌍은 튜플이 됩니다. 따라서 최종 목록은 요소가 튜플인 목록입니다. 항목 포함() 각 키 값 쌍을 반복할 수 있도록 하는 사전의 items 메소드를 고소합니다. 그런 다음 for 루프를 사용하여 해당 값을 튜플에 묶습니다. 이 모든 튜플을 최종 목록에 넣습니다. 예시 dictA = {'Mon': '2 pm', 'Tue&#

이 기사에서는 다른 자주 사용되는 파이썬 컬렉션인 list에서 사전을 만드는 방법을 배웁니다. 인덱스 또는 키는 목록 콘텐츠의 일부가 아닙니다. 그러나 사전에서는 값이라고 하는 모든 요소에 키 또는 인덱스가 첨부되어 있어야 합니다. 열거 사용 열거 함수는 열거 객체의 키로 카운터를 추가합니다. 그래서 우리는 그것을 주어진 목록에 적용하고 for 루프를 사용합니다. 열거형 함수에 의해 키가 생성되는 필수 사전이 생성됩니다. 예시 Alist = ['Mon', 'Tue', 'Wed', '

때때로 우리는 두 목록 사이의 차이점을 찾아야 합니다. 또한 첫 번째 목록의 요소가 두 번째 목록에 있는 경우 제거되는 수학적 빼기를 의미합니다. 중복이 보존됩니다. 다음은 이를 달성할 수 있는 접근 방식입니다. 요소 수를 추적하는 컬렉션 모듈의 Counter 메서드를 사용할 수 있습니다. 직선 수학 빼기는 원하는 결과를 제공합니다. 최종 결과에서 첫 번째와 두 번째 목록 사이의 요소 발생 횟수가 요소를 결정합니다. 예시 from collections import Counter# 초기화 목록listA =[Mon, Tue, 9, 3

견인 목록의 요소는 파이썬을 사용하는 일부 데이터 조작 활동에 대한 분할 작업에 포함될 수 있습니다. 이 기사에서 우리는 이것이 어떻게 달성될 수 있는지 볼 것입니다. 지퍼 포함 zip 함수는 주어진 두 목록 요소를 현명하게 짝지을 수 있습니다. 이러한 요소의 각 쌍에 나눗셈 수학 연산자를 적용합니다. 결과를 새 목록에 저장합니다. 예 # Given lists list1 = [12,4,0,24] list2 = [6,3,8,-3] # Given lists print("Given list 1 : " + str(li