문제: 2623번: 음악프로그램 basic-algo-lecture/workbook/0x1A.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x1A.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;vector> graph;vector indegree;int main() { ios::sync_with_stdio(..

문제: 24445번: 알고리즘 수업 - 너비 우선 탐색 2 #include using namespace std;vector> graph;vector visits;bool compare(int n1, int n2) { return n1 > n2;}int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m, r; // 정점 수, 간선 수, 시작 정점 cin >> n >> m >> r; graph = vector>(n + 1); // 0번 인덱스 안 써 visits = vector(n + 1); for (int i = 0; i > u >> v; graph[u].push_back(v); gr..

문제: 6118번: 숨바꼭질 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com //#include #include #include #include #include #include #include #include #include #include #inclu..

문제: 1325번: 효율적인 해킹 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;vector> graph;vector check;int BFS(int start) { int tmpCnt = 0;..

문제: 1389번: 케빈 베이컨의 6단계 법칙 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com //#include #include #include #include #include #include #include #include #include #incl..

문제: 2660번: 회장뽑기basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com //#include #include #include #include #include #include #include #include #include #include #includ..

문제: 24446번: 알고리즘 수업 - 너비 우선 탐색 3 //#include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m, r; // 정점의 수, 간선의 수, 시작 정점 cin >> n >> m >> r; // 0번 인덱스 안 써 vector> nodes = vector>(n + 1); vector dists = vector(n + 1, -1); vector visits = vector(n + 1, 0); for (int i = 0; i > u >> v; // 무방향 그래프 nodes[u].push_back(..

문제: 1707번: 이분 그래프 #include #include #include using namespace std;vector> graph;vector colors;bool BFS(int start) { queue nexts; nexts.push(start); // 일단 시작지점을 1으로 색칠해 colors[start] = 1; while (!nexts.empty()) { int cur = nexts.front(); nexts.pop(); // 야 나랑 붙어있는 애들 돌면서 색칠해줘 // 근데 나랑 붙어있는 애가 나랑 똑같은 색으로 색칠되어있다? ㄷㄷ No 출력해야함 for (int next : graph[cur]..

문제: 11403번: 경로 찾기basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include using namespace std;int n;vector> graph(101, vector(101));vector> answ..

문제: 13265번: 색칠하기 #include #include #include #include #include #include #include #include #include using namespace std;vector> circles;vector colors; // 0: 미색칠, 1: 빨강, 2:파랑bool bfs(int start) { queue nexts; nexts.push(start); colors[start] = 1; // 1번 정점 빨강으로 시작 while (!nexts.empty()) { int cur = nexts.front(); nexts.pop(); for (int next : circles[cur]) { ..