인프런 알고리즘테스트 문제
-
40번 투포인트 알고리즘(Microsoft interview 문제)인프런 알고리즘테스트 문제 2020. 9. 18. 01:08
#include #include using namespace std; int main(void) { int N = 0; int M = 0; int cnt = 0; cin >> N; int arr[60000]; vector result(N); for (int i = 0; i > arr[i]; } cin >> M; for (int i = N; i > arr[i]; } for (int i = 0; i < N; i++) { for (int j = N; j < N + M; j++) { if (arr[i] == arr[j]) { result[cnt] = arr[i]; cnt++; break; } } } int min = 0; int mtemp = ..
-
39번 정렬알고리즘인프런 알고리즘테스트 문제 2020. 9. 17. 23:28
#include #include using namespace std; int main(void) { int N = 0; int M = 0; cin >> N; int arr[200]; for (int i = 0; i > arr[i]; } cin >> M; int sum = N + M; for (int i = N; i > arr[i]; } int j = 0; int tmp = 0; for (int i = 1; i = 0; j--) { if (arr[j] > tmp) { arr[j + 1] = arr[j]; } else break; } arr[j+1] = tmp;..
-
38번 inversion sequence알고리즘인프런 알고리즘테스트 문제 2020. 9. 17. 19:42
#include #include using namespace std; int main(void) { int N=0; int temp = 0; int cnt = 0; cin >> N; vector arr(N); vector result(N); for (int i = 0; i > arr[i]; result[i] = 0; } cnt = N; for (int i = N-1; i >= 0; i--) { result[i] = cnt; for (int j = i; j < i+arr[i]; j++) { temp = result[j]; result[j] = result[j + 1]; result[j + 1] = temp; } cnt--; } for (int i = 0; i < N; i++)..
-
36번 정렬알고리즘인프런 알고리즘테스트 문제 2020. 9. 14. 18:18
#include #include using namespace std; int main() { int temp = 0; int N=0; cin >> N; vector arr(N); for (int i = 0; i > arr[i]; } for (int i = 1; i < N; i++) { for (int j = 0; j < i; j++) { if (arr[i] < arr[j]) { temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } for (int i = 0; i < N; i++) { cout