티스토리 뷰
- 두배열합치기
#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main() {
//freopen("input.txt", "rt", stdin);
int n, m, i, j, k, l, tmp;
int a[101], b[101], c[201];
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d", &a[i]);
}
scanf("%d", &m);
for(i=1; i<=m; i++){
scanf("%d", &b[i]);
}
i=1;
j=1;
k=1;
while(i!=n+1 && j!=m+1){
if(a[i]<b[j]){
c[k]=a[i];
i++;
}
else {
c[k]=b[j];
j++;
}
k++;
}
if(i==n+1){
for(l=j; l<=m; l++){
c[k]=b[l];
k++;
}
}
if(j==m+1){
for(l=i; l<=n; l++){
c[k]=a[l];
k++;
}
}
for(i=1; i<=n+m; i++){
printf("%d ", c[i]);
}
return 0;
}
'algorithm' 카테고리의 다른 글
[algorithm] 자료구조와 알고리즘 (0) | 2021.03.10 |
---|---|
[c++] 교집합, 연속된 자연수 (0) | 2020.12.24 |
[c++] Least Recently Used, Inversion Sequence (0) | 2020.12.22 |
[c++] 삽입정렬, Special sort (0) | 2020.12.15 |
[c++] 3등의 성적은, 버블정렬 (0) | 2020.12.14 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인접리스트
- client side rendering
- stackframe
- Stack
- 이진탐색
- 소프트웨어
- 최단경로
- dfs
- 퀵정렬
- 교착상태
- javascript
- 운영체제
- 자료구조
- 재귀함수
- react
- 동적프로그래밍
- server side rendering
- 세마포어
- C++
- 클래스
- 병행프로세스
- 인접행렬
- 알고리즘
- 스텍
- 구조체
- C
- Java
- 배열
- 입출력장치
- BFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함