728x90 반응형 그래프 알고리즘2 2021년08월04일_16953-A->B #include #include #include #include #include #include using namespace std; struct Data { long long int number; int cnt; }; int A, B, ret;//A: 시작, B: 만들어야하는 숫자, ret: 결과값 void init() { A = B = 0; ret = 0x7fffffff; scanf("%d %d", &A, &B); } void AtoB() { mapvisit;// 방문 체크 맵 queueq; q.push({ A,1 }); visit[A] = 1; while (!q.empty()) { Data current = q.front(); q.pop(); if (current.number > B || curre.. 2021. 8. 7. 프로그래머스 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr #include #include #include using namespace std; #define COM_SIZE 201 int visit[COM_SIZE]; void dfs(int n,int idx, vector com) { for (int i = 0; i < n; i++) { if (visit[i] == 0 && com[idx][i] == 1) {.. 2020. 7. 16. 이전 1 다음 728x90 반응형
