중복된 값을 제거한 배열을 출력하는 코드를 간단하게 적어보았다.
include<stdio.h>
int main(){
int arr[10] = { 10,9,9,8,7,7,7, 6,5, 1 };
int b[10]; // 중복을 제거한 데이터를 담을 배열
int i, n = 1;
b[0] = a[0]; // 첫 데이터를 a[0]의 데이터를 삽입
// 중복이 되지 않는 값만 a[i]에서 걸러서 b[n]에 삽입하고 [n++]연산으로 한칸 전진한다.
for (i = 1; i < 10; i++)
if (arr[i] != b[n - 1]) b[n++] = arr[i];
// 버블 정렬
for(i = 0 ;i<n;i++)
{
for(int j =0;j<n-i;j++)
{
if(b[j] > b[j+1]) {
temp = b[j];
b[j] = b[j+1];
b[j+1] = temp;
}
}
}
// 배열출력
for (i = 0; i < n; i++)
printf("%d ", b[i]);
return 0;
}
한번씩 빠르게 써먹을 곳이 있을 것이라 생각해 적어두었다 ^ㅁ^
'Algorithm' 카테고리의 다른 글
백준 15649 N과 M (1) | 2022.12.22 |
---|---|
백준 2292 벌집 (0) | 2022.11.19 |
특정 거리의 도시 찾기(백준 18352) (0) | 2022.11.01 |
박스포장 (1) | 2022.09.30 |
재귀(recursion) (0) | 2022.09.29 |