-
39번 정렬알고리즘인프런 알고리즘테스트 문제 2020. 9. 17. 23:28
#include<iostream> #include<vector> using namespace std; int main(void) { int N = 0; int M = 0; cin >> N; int arr[200]; for (int i = 0; i < N; i++) { cin >> arr[i]; } cin >> M; int sum = N + M; for (int i = N; i < sum; i++) { cin >> arr[i]; } int j = 0; int tmp = 0; for (int i = 1; i < sum; i++) { tmp = arr[i]; for (j = i - 1; j >= 0; j--) { if (arr[j] > tmp) { arr[j + 1] = arr[j]; } else break; } arr[j+1] = tmp; } for (int i = 0; i < sum; i++) { cout << arr[i]; } }
'인프런 알고리즘테스트 문제' 카테고리의 다른 글
알고리즘 문제 복습(1~10) (0) 2020.09.18 40번 투포인트 알고리즘(Microsoft interview 문제) (0) 2020.09.18 삽입정렬 (0) 2020.09.17 38번 inversion sequence알고리즘 (0) 2020.09.17 37번 LRU 알고리즘(카카오 출제) (0) 2020.09.17