파이썬에서 주어진 행렬의 전치를 찾는 프로그램

(n x n) 행렬 M이 있다고 가정하고 전치를 찾아야 합니다. 우리가 알고 있듯이 행렬의 전치는 행 인덱스와 열 인덱스를 전환합니다. 더 공식적으로는 모든 r과 c에 대해 matrix[r][c] =matrix[c][r]입니다.

따라서 입력이 다음과 같으면

그러면 출력은

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• M :=새 목록
• 추적기 :=0
• 동안 추적기 <행렬의 행 수, do
  • temp :=새 목록
  • 행렬의 각 행에 대해 다음을 수행합니다.
    • temp :=요소 행이 있는 목록과 임시 결합[추적기]
  • M :=M 요소가 temp로 다른 목록에 합류
  • 추적기 :=추적기 + 1
• M 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예

class 솔루션:def solve(self, matrix):M =[] tracker =0 동안 tracker  
입력
 
[[7, 2, 6],[3, 7, 2],[5, 3, 7]]
 
출력
 
[[7, 3, 5], [2, 7, 3],[6, 2, 7]]