티스토리 뷰
- 두배열합치기
#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
- 스텍
- Stack
- 병행프로세스
- client side rendering
- 세마포어
- C
- 이진탐색
- 최단경로
- react
- 소프트웨어
- 입출력장치
- 재귀함수
- 인접행렬
- server side rendering
- 인접리스트
- 운영체제
- 구조체
- 동적프로그래밍
- 퀵정렬
- 클래스
- javascript
- 교착상태
- C++
- Java
- 알고리즘
- stackframe
- dfs
- 자료구조
- 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 |
글 보관함
