ORTHODOX

알고리즘 분류: 그래프 이론, 그래프 탐색, 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

알고리즘 분류: 유클리드 호제법(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 #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 #include using namespace::std; int main(){ int a, b; cin>>a>>b; vectorresult; int h; int count = 0; for(int i = 0; i> h; if(h

코드: #include using namespace:: std; int main(){ int a, b; cin>>a>>b; if(b>=45){ cout

안녕하세요 오늘은 브루트 포스 알고리즘을 이용한 풀이로 문제를 풀어보겠습니다. 코드: #include #include int main(){ int a, num = 665; int count = 0; scanf("%d",&a); while(true) { if(a== count){ break; } num++; for(int i = 0; i

안녕하세요 오늘은 나누기/나머지 개념으로 풀 수 있는 문제입니다. 코드: #include int main(){ int a; scanf("%d",&a); for(int i = 0; i

안녕하세요 오늘은 다른 별찍기와는 반대인 별 찍기를 해보겠습니다. 코드: #include int main(){ int a; scanf("%d",&a); for(int i=1; i