이 섹션에서는 최적의 솔루션을 사용하여 Row-wise 및 Column-wise 정렬 행렬에서 음수를 계산하는 Python 프로그램을 볼 것입니다.
행별 및 열별로 정렬된 배열은 모든 인덱스의 각 값이 다음 열 및 다음 행의 인덱스 값보다 작거나 같음을 의미합니다.
아래 행렬 M의 예
<미리>M =[[-40, -12, 1, 5],[-20, -2, 5, 15],[-22, -1, 13, 18],[-12, 0, 15, 38]]위의 행렬 M에서 첫 번째 행의 첫 번째 열은 -40으로 동일한 행의 다음 열 값(-12)보다 작고 동일한 열(-20)의 다음 행 값보다 작습니다. 에.
예시 2
# 행렬은 오름차순으로 정렬되어야 합니다. 그렇지 않으면 알고리즘이 제대로 작동하지 않습니다.matrix =[ [-40, -12, 1, 5], [-20, -2, 5, 15], [-22, -1, 13, 18], [-12 , 0, 15, 38]]# rowCount =len(matrix)columnCount =0# 행렬[0]에서 columnfor i의 개수를 구하려면:columnCount +=1 a =0 b =0 count_Of_Negative_Integer =0while a=0:a +=1 b =0 else:count_Of_Negative_Integer +=1 b +=1print("정렬된 행렬의 음의 정수 개수:", count_Of_Negative_Integer)
결과
정렬된 행렬의 음수 정수 개수:7
위 프로그램에서
-
>=0:먼저 0보다 작은 음의 정수 개수를 찾습니다.
-
위의 프로그램에서 음의 정수를 얻으려고 시도하기 때문에 동일한 프로그램을 사용하여 특정 정수(n)보다 작은 정수의 개수를 찾을 수 있습니다. 예를 들어>5를 사용하여 5보다 작거나 같은 정수의 개수를 찾으려면