1042 불 인접 식 화

처음에는 제목 의 뜻 을 잘못 이해 했다.간단 한 고찰 도 에 불과 한 데이터 구 조 를 작성 하고 집합 을 찾 았 습 니 다.

class Solution {
public:
    vector<int> gardenNoAdj(int N, vector<vector<int>>& paths) {
        vector<vector<int>> g(N + 1);
        int type[N + 1];
        memset(type, 0, sizeof(type));
        for(auto i : paths)
        {
            g[i[0]].push_back(i[1]);
            g[i[1]].push_back(i[0]);
        }
        vector<int> ans;
        for(int i = 1; i <= N; ++i)
        {
            for(int j = 1; j <= 4; ++j)
            {
                bool vis = false;
                for(int k = 0; k < g[i].size(); ++k)
                    if(type[g[i][k]] == j) //     
                    {
                        vis = true;
                        break;
                    }
                if(!vis)
                {
                    type[i] = j;
                    ans.push_back(j);
                    break;
                }
            }
        }
        return ans;
    }
};