Algorithm350 [BOJ]1707번 : 이분 그래프 (c++) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수www.acmicpc.net 방법 1: BFS#include #include #include using namespace std;bool bfs(vector> &graph){ const int COLOR_A = 1; int len = graph.size(); // color : 색 구분을 표시할 벡터 vector color(len); queue q; /* 그래프가 비연결 그래프일 수도 있으므로 전체 노드를 탐색.. 2020. 5. 28. [BOJ] 11724번: 연결 요소의 개수 (c++) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net 방법 1 : dfs 함수내에 하나로 #include #include using namespace std; const int MAX = 1000; bool check[MAX + 1]; int dfs(vector& graph, int node) { // 노드가 0이 아닐 때 : 해당 노드의 자식노드 만큼 순회 int len = (nod.. 2020. 5. 27. [프로그래머스]2018 KAKAO BLIND RECRUITMENT : n진수 게임(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 방법 1: stack 사용 #include #include #include using namespace std; char digit[] = "0123456789ABCDEF"; // base진법의 숫자를 만들어서 stack에 문자를 push void make_n_based_num(stack& s, int n, const int base) { if.. 2020. 5. 26. [프로그래머스]2018 KAKAO BLIND RECRUITMENT : 파일명 정렬 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 방법 1: struct에 헤드, 숫자, 입력 순서값 저장해서 정렬 #include #include #include using namespace std; // 헤드, 숫자, 입력순서를 저장할 구조체 struct file_info { string head; int number; int index; }; // 헤드, 숫자, 입력 순서 순으로 비교 boo.. 2020. 5. 26. 이전 1 ··· 34 35 36 37 38 39 40 ··· 88 다음