Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Equal Row and Column Pairs #91

Closed
Tracked by #101
fkdl0048 opened this issue Oct 15, 2024 · 0 comments
Closed
Tracked by #101

Equal Row and Column Pairs #91

fkdl0048 opened this issue Oct 15, 2024 · 0 comments
Assignees
Labels
Milestone

Comments

@fkdl0048
Copy link
Owner

fkdl0048 commented Oct 15, 2024

using namespace std;

class Solution {
public:
    int equalPairs(vector<vector<int>>& grid) {
        map<vector<int>, int> m;
        int n = grid.size();
        int result = 0;

        for (auto& row : grid) {
            m[row]++;
        }

        for (int col = 0; col < n; col++) {
            vector<int> temp;
            for (int row = 0; row < n; row++) {
                temp.push_back(grid[row][col]);
            }

            result += m[temp];
        }

        return result;
    }
};
  • 문제를 보자마자 map을 떠올린 문제 다만, 처음에 unordered_map을 사용했다가 벡터 비교 연산을 지원하지 않는다는 것을 알고 map으로 변경
  • 그 이외에 문제는 쉬웠음
@fkdl0048 fkdl0048 mentioned this issue Oct 15, 2024
7 tasks
@fkdl0048 fkdl0048 self-assigned this Oct 15, 2024
@fkdl0048 fkdl0048 added this to Todo Oct 15, 2024
@github-project-automation github-project-automation bot moved this to Todo in Todo Oct 15, 2024
@fkdl0048 fkdl0048 moved this from Todo to In Progress in Todo Oct 15, 2024
@fkdl0048 fkdl0048 added this to the LeetCode milestone Oct 15, 2024
@github-project-automation github-project-automation bot moved this from In Progress to Done in Todo Oct 15, 2024
@fkdl0048 fkdl0048 reopened this Oct 15, 2024
@github-project-automation github-project-automation bot moved this from Done to Todo in Todo Oct 15, 2024
@github-project-automation github-project-automation bot moved this from Todo to Done in Todo Oct 15, 2024
@fkdl0048 fkdl0048 mentioned this issue Oct 15, 2024
75 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Status: Done
Development

No branches or pull requests

1 participant