๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š Study Note/LeetCode

867. Transpose Matrix - ๋ฐ์ผ๋ฆฌ ๋ฌธ์ œ

by Jellll_y 2022. 6. 2.

867. Transpose Matrix

๋‚œ์ด๋„: Easy


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.

 

Example 1:

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

Example 2:

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

 

Constraints:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 1000
  • 1 <= m * n <= 105
  • -109 <= matrix[i][j] <= 109

 

๋ฌธ์ œ ์„ค๋ช…

์ „์น˜ ํ–‰๋ ฌ์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ ๋‹จ์ˆœํ•˜๊ฒŒ ํ–‰๊ณผ ์—ด์„ ๋ฐ”๊ฟ”์ฃผ๋ฉด ๋œ๋‹ค. 

 

์ฝ”๋“œ

/**
 * @param {number[][]} matrix
 * @return {number[][]}
 */
var transpose = function(matrix) {
    const res =[]
    for(let i=0; i<matrix[0].length; i++){
        const tmp = []
        for(let j=0; j<matrix.length; j++){
            tmp.push(matrix[j][i])
        }
        res.push(tmp)
    }
    return res
};