[LeetCode/Easy] 867. Transpose Matrix

1. Input

1) 2차원 int 배열 matrix

 

2. Output

1) matrix를 transpose한 결과

2) transpose란 행과 열을 바꾸는 것을 말한다. matrix[0][0]에서 오른쪽 아래로 내려가는 대각선을 기준으로 데칼코마니 위치에 있는 것 끼리 바꿨다고 생각해도 무방하다.

 

3. Constraint

1) m == matrix.length

2) n == matrix[i].length

3) 1 <= m, n <= 1000

4) 1 <= m * n <= 10^5

5) - 10^9 <= matrix[i][j] <= 10^9

 

4. Example

Input: matrix =[[1,2,3],[4,5,6],[7,8,9]] -> Output: [[1,4,7],[2,5,8],[3,6,9]]

Input: matrix = [[1,2,3],[4,5,6]] -> Output: [[1,4],[2,5],[3,6]]

 

5. Code

1) 첫 코드(2022/06/02)

int m = matrix.length;
int n = matrix[0].length;
int[][] tm = new int[n][m];
for(int i=0 ; i<n ; i++){
    for(int j=0 ; j<m ; j++){
        tm[i][j] = matrix[j][i];
    }
}
return tm;