Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- s
- Stack
- 윤성우 열혈자료구조
- JSON
- 이스케이프 문자
- R
- datastructure
- 혼자 공부하는 C언어
- Serialization
- Selection Sorting
- buffer
- ㅅ
- list 컬렉션
- insertion sort
- 윤성우의 열혈 자료구조
- 알기쉬운 알고리즘
- Algorithm
- stream
- C 언어 코딩 도장
- 이것이 자바다
- Graph
- coding test
- 메모리구조
- C programming
Archives
- Today
- Total
Engineering Note
투포인터 알고리즘 정렬된 두 배열을 정렬하면서 합치기 본문
Computer Science/Data Structure & Algorithm
투포인터 알고리즘 정렬된 두 배열을 정렬하면서 합치기
Software Engineer Kim 2021. 4. 21. 16:30#include <stdio.h>
int main() {
freopen("input.txt", "rt", stdin);
int n, m;
int fArray[100] = { 0, };
int sArray[100] = { 0, };
int Array[200] = { 0, };
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
scanf("%d", &fArray[i]);
}
scanf("%d", &m);
for (int i = 0; i < m; ++i) {
scanf("%d", &sArray[i]);
}
int i, j, k = 0;
i = j = k = 0;
while (i < n && j < m) {
if (fArray[i] < sArray[j])
Array[k++] = fArray[i++];
else
Array[k++] = sArray[j++];
}
while (i < n) {
Array[k++] = fArray[i++];
}
while (j < m) {
Array[k++] = sArray[j++];
}
for (int i = 0; i < k; ++i) {
printf("%d ", Array[i]);
}
return 0;
}'Computer Science > Data Structure & Algorithm' 카테고리의 다른 글
| 알고리즘 설명 사이트 (0) | 2021.04.30 |
|---|---|
| Merge Sort (0) | 2021.04.21 |
| Dijkstra Algorithm (0) | 2021.04.15 |
| 최단경로 알고리즘 (0) | 2021.04.15 |
| Graph (0) | 2021.04.13 |
Comments