dev-note

본 글은 알고리즘 설계 과목에서 작성한 코드를 기반으로 한 글입니다. 💡 Exchange sort 정렬되지 않은 배열에서, Index 키와 나머지 키를 비교하여, 가장 작은 키를 인덱스 순차적으로 위치시키는 알고리즘 void exchangeSort(vector&arr) { int N = arr.size(); for(int i = 0; i < N - 1; i++) { for (int j = i + 1; < N - 1) { if (arr[j] < arr[i]) { swap(arr[i], arr[j]) } } } } 시간복잡도는 항상 모든 배열의 내용을 비교하므로 O(n^2)이며 배열 내 정렬이 일어나므로 공간 복잡도는 O(1)이다. 💡 Insertion sort 정렬되지 않은 배열에서 순차적으로 키를 선택해..

본 글은 알고리즘 설계 과목에서 작성한 코드를 기반으로 한 글입니다. 💡 Time Complexity 알고리즘을 실행하는 데 걸리는 시간을 의미합니다. Q1. n^3을 만족하는 2차 행렬 a, b, c의 곱셈을 기반으로 하는 3중 for loop를 작성하라. #include #include using namespace std; int main() { const int n[] = {10, 50, 100, 150, 200}; clock_t start, finish; double duration; for (int i = 0; i < 5; i++) { int N = n[i]; int a[N][N], b[N][N], c[N][N]; start = clock(); for (int i = 0; i < N; i++) ..

#include using namespace std; int Factorial(int num) { if (num == 1 || num == 0) { return 1; } else { return Factorial(num - 1) * num; } } int main() { int n, k; cin >> n >> k; cout

#include using namespace std; int gcd(int a, int b) { int n; while (b != 0) { n = a % b; a = b; b = n; } return a; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int a, b, c; cin >> c; for (int i = 0; i > a >> b; cout

#include using namespace std; int gcd(int a, int b) { int n; while (b != 0) { n = a % b; a = b; b = n; } return a; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int a, b; cin >> a >> b; cout

#include #include #include using namespace std; int main(){ int n, s, min = 1e9, max = 0; scanf("%d", &n); for (int i = 0; i s) min = s; } printf("%d", min*max); return 0; }

#include #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; priority_queue pq; for (int i = 0; i > num; if (!num && pq.empty()) cout

#include using namespace std; int main(int argc, char* argv[]) { int x, y; while (1) { cin >> x >> y; if (x == 0 && y == 0) { break; } if (y % x == 0) { cout

#include #include using namespace std; int main(int argc, char** argv) { ios::sync_with_stdio(0); cin.tie(0); queue Q; int N; cin >> N; for (int i = 1;i 1) { Q.pop(); Q.push(Q.front()); Q.pop(); } cout

#include #include #include using namespace std; int main(void) { cin.tie(0); cin.sync_with_stdio(0); int num, data; queue q; string str; cin >> num; for (int i = 0; i > str; if (str == "push") { cin >> data; q.push(data); } else if (str == "pop") { if (q.size() == 0) std::cout