강의로 돌아가기
나웅태

연결의 대한 정보개수는 무조건 3개인가요?

컴퓨터의 개수 n 은 1~200으로 주어지는데
연결의 대한 정보 개수는 몇개인가요?

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <string>
#include <vector>

using namespace std;

bool comp(vector<int> in, vector<int> co)
{
    for(int i = 0; i < in.size(); i++)
        if(in[i] & co[i])
            return true;
    return false;    
}

void Sum(vector<int>& in, vector<int> co)
{
    for(int i = 0; i < in.size(); i++)
        in[i] |= co[i];
}

int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    int size = computers[0].size();
    while(true)
    {
        vector<vector<int>> com2;
        com2.push_back(computers[0]);
        for(int i = 1; i < computers.size(); i++) // 예시의 개수
        {
            for(int j = 0; j < com2.size(); j++)
            {
                if(comp(com2[j], computers[i]))
                    Sum(com2[j], computers[i]);
                else
                    com2.push_back(computers[i]);

            }
        }
        if(com2 == computers)
            return com2.size();
        else
            computers = com2;
    }

    return answer;
}
  • Yunhong Min
    adjacent matrix 기반의 그래프 구조입니다. https://ko.wikipedia.org/wiki/%EC%9D%B8%EC%A0%91%ED%96%89%EB%A0%AC 에서 예를 보시면 이해 가실겁니다. 연결에 대한 정보는 n x n matrix로 표현됩니다.. Yunhong Min 2019.02.28 17:40
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.