코테준비 - Set Matrix Zeroes

정상화·2023년 2월 26일

LeetCode

목록 보기
70/222

Set Matrix Zeroes

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        vector<pair<int,int>> zeros;
        for (int i = 0; i < matrix.size(); i++) {
            for (int j = 0; j < matrix.at(0).size(); j++) {
                if (matrix.at(i).at(j) == 0) {
                    zeros.push_back({i, j});
                }
            }
        }

        for (auto &e: zeros) {
            for (int i = 0; i < matrix.size(); i++) {
                matrix.at(i).at(e.second) = 0;
            }
            for (int i = 0; i < matrix.at(0).size(); i++) {
                matrix.at(e.first).at(i) = 0;
            }
        }
    }
};
profile
백엔드 희망

0개의 댓글