ORTHODOX

알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include int map[101][101] = {0}; int visit[101] = {0}; int computer_num, ans = 0; void dfs(int n){ ans++; visit[n] = 1; for (int i=1; i>computer_num>>n; for (int i=0; i>x>>y; map[x][y] = map[y][x] = 1; } dfs(1); printf("%d\n", ans - 1); }

알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include #include #include #include using namespace std; int n; int num_of_houses[25 * 25] = { 0, }; int house_number = 0; int map_data[25][25]; bool visited[25][25]; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; void bfs(int y, int x) { queue q; q.push(make_pair(y, x)); visited[y][x] = true; num_of_houses[house_number]++; while ..

알고리즘 분류: dfs, bfs 코드: #include #include using namespace std; int N, M, V; int map[1001][1001]; bool visited[1001]; queue q; void reset() { for (int i = 1; i > b; map[a][b] = 1; map[b][a] = 1; } reset(); DFS(V); cout

알고리즘 분류: 정수론, 유클리드 호제법 코드: #include #include #include using namespace std; int GCD(int a, int b); int main(){ int a, b, res_count = 1; scanf("%d",&a); vector v(a); vector res; for(int i = 0; i

알고리즘: 유클리드 호제법, 수학, 정수론 코드: #include #include int GCD(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i

알고리즘 분류: 수학, 정수론, 유클리드 호제법 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i=a){ temp = b; b = a; a = temp; } printf("%d\n",LCM(a, b)); } return 0; } //a>=b int GCD(int a, int b){ int r = a%b; if(r==0){return b;} else{return GCD(b,r);} } int LCM(int a, int b){ return a*b/GCD(a, b); }

알고리즘 분류: 유클리드 호제법(GCD, LCM) 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int a, b, temp; scanf("%d %d",&a, &b); if(b>=a){ temp = b; b = a; a = temp; } printf("%d\n%d",GCD(a, b),LCM(a, b)); return 0; } //a>=b int GCD(int a, int b){ int r = a%b; if(r==0){return b;} else{return GCD(b,r);} } int LCM(int a, int b){ return a*b/GCD(a, b); }

알고리즘: 그리디 알고리즘 코드: #include #include using namespace std; int main(){ int a, b, result =0; scanf("%d %d",&a, &b); vector v(a); for(int i =0; i>v.at(i); } for(int i = a-1; i>=0; i--){ result += b/v.at(i); b -= v.at(i)*(b/v.at(i)); } cout

알고리즘 분류: 그리디 알고리즘 코드: #include #include #include using namespace std; int main(){ int a; scanf("%d",&a); vector v(a); for(int i =0; i>v.at(i); } sort(v.begin(), v.end()); int result = 0; for(int i=0; i

알고리즘 종류: 그리디 알고리즘 코드: #include int main(){ int a; std::cin>>a; int mok = a/5; int count = 0; //-1때문에 int min_5=1001, min_3=1800; for(int i = 0; i