전체 글
-
알고리즘 문제 복습(10~20번)인프런 알고리즘테스트 문제 2020. 9. 19. 15:30
10번 #include #include using namespace std; int main() { int n; int cnt=0; int temp; cin >> n; vector arr(n); for (int i = 1; i n; while (sum+d arr; for (int i=0; i < 100; i++) { for (int j = 0; j < 9; j++) { if (arr[i] == number[j]) { result[j + 1]++; } } } for (int i = 1; i max) { max = result[i]; temp = i; } else if (result[i] == max) { if (temp < i) { temp = i; } } } cout
-
42번 이분검색 알고리즘인프런 알고리즘테스트 문제 2020. 9. 18. 21:22
이분검색 사용x #include #include #include #include using namespace std; int main() { int i, j; int n; int p; int tmp = 0; cin >> n >> p; vector arr(n); for (i = 0; i > arr[i]; } for (i = 1; i = 0; j--) { if (arr[j] > tmp)//arr[i]의 값이 이동할때마다 바뀌기 때문에 tmp에 저장해둔 값으로 비교 { arr[j + 1] = arr[j]; } else { break; } } arr[j + 1] = tmp; } for (int i = ..
-
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;..