[LeetCode] 867. Transpose Matrix

https://leetcode.com/problems/transpose-matrix/description/

Transpose Matrix - LeetCode

leetcode - Transpose Matrix

문제 유형 : 수학, 행렬

문제 난이도 : Easy(10일연속 이지라니.. 미쳤다)

 

문제

Given a 2D integer array matrix, return the transpose of matrix.

The transpose of a matrix is the matrix flipped over its main diagonal, switching the matrix's row and column indices.

 

2차원 정수 배열 matrix가 주어진다. 이 행렬의 전치행렬을 반환하시오.

행과 열이 주대각선을 기준으로 뒤집힌 것을 의미합니다.

 

 

풀이

n*m의 행렬이라고 하였을 때, m*n의 행렬을 만들어준 뒤, 

중첩 for문을 돌면서 전치행렬의 [j][i]에 기존 행렬[i][j]의 값을 넣어주고 반환하면 된다.

 

 

코드

C++

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& matrix) {
        ios_base::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        
        const int n = matrix.size();
        const int m = matrix[0].size();

        vector<vector<int>> transposed(m, vector<int>(n));

        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                transposed[j][i] = matrix[i][j];
            }
        }

        return transposed;
    }
};