티스토리 뷰
# 배열 뒤집기 문제
문제) 주어진 배열 $a[n]$을 가지고 $z[0] = a[n-1]$, $z[1] = a[n-2]$, $...$, $z[n-2] = a[1]$, $z[n-1] = a[0]$의 성질을 만족하는 배열 $z[n]$을 작성하라. 이 때, 최소의 기억장소를 사용하여 만들어라.
# 풀이
비교적 간단한 문제에 속한다. 임의의 원소를 만들어 준 후에, 반복문을 이용하여 인덱스에 약간의 연산만 추가해 주어 값을 복사한다.
/*************************************************
** 배열의 원소를 거꾸로 갖는 새로운 배열 제작
*************************************************/
#include <stdio.h>
#define MAX_SIZE 30
void main()
{
int cnt;
int a[MAX_SIZE], z[MAX_SIZE];
for(cnt = 0; cnt < MAX_SIZE; cnt++)
a[cnt] = cnt;
for (cnt = 0; cnt < MAX_SIZE; cnt++)
z[cnt] = a[MAX_SIZE - 1 - cnt];
for (cnt = 0; cnt < MAX_SIZE; cnt++)
printf("%4d%4d\n", a[cnt], z[cnt]);
return 0;
}
/*************************************************
** End Line
*************************************************/
'Develop Story > Data Structure & Algorithm' 카테고리의 다른 글
| <사고력 훈련 문제 #6>: 삼각행렬의 원소의 주소를 구하기 (0) | 2017.08.11 |
|---|---|
| <사고력 훈련 문제 #5>: 행렬의 안장점 찾기 (0) | 2017.08.11 |
| <공용체(union)> #공용체 개념 (0) | 2017.08.09 |
| <구조체(struct)> #구조체 개념 # 구조체 사용법 # typedef (2) | 2017.08.09 |
| <2차원 배열>: 기본 개념과 동적 할당 예제 코드 (0) | 2017.08.09 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday