본문 바로가기
Algorithm

[C언어] 중복제거한 배열 출력

by 진득한진드기 2022. 10. 21.

중복된 값을 제거한 배열을 출력하는 코드를 간단하게 적어보았다.

 

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