조회 수 358 추천 수 0 댓글 0

#include <stdio.h>

int num[1000]={0};
int cnt[4]={0};

void count(int n); //1, 2, 3이 각각 몇개인지 알아보는 함수
int change_cnt(int n); //최소 바꿈 횟수
int where(int n, int a, int b); //바꿔야하는 위치 찾기
int main(void)
{
	int n, i, result;

	scanf(" %d", &n);
	for(i=0; i<n; i++)
	{
		scanf(" %d", &num[i]);
	}
	count(n);
	result=change_cnt(n);

	printf("%d", result);

	return 0;
}
void count(int n)
{
	int i;

	for(i=0; i<n; i++)
		cnt[num[i]]++;
}
int change_cnt(int n)
{
	int i, w, temp, c=0;

	//1이 위치해야 하는 방
	for(i=0; i<cnt[1]; i++)
	{
		if(num[i]!=1)
		{
			c++;

			w=where(n, 1, num[i]);

			temp=num[i];
			num[i]=num[w];
			num[w]=temp;
		}
	}

	//2가 위치해야 하는 방
	for(i=cnt[1]; i<(cnt[1]+cnt[2]); i++)
	{
		if(num[i]!=2)
		{
			c++;

			w=where(n, 2, num[i]);

			temp=num[i];
			num[i]=num[w];
			num[w]=temp;
		}
	}

	//3이 위치해야 하는 방
	for(i=cnt[1]+cnt[2]; i<n; i++)
	{
		if(num[i]!=3)
		{
			c++;

			w=where(n, 3, num[i]);

			temp=num[i];
			num[i]=num[w];
			num[w]=temp;
		}
	}

	return c;
}
int where(int n, int a, int b)
{
	int i;
	if(b==2)
	{
		for(i=cnt[1]; i<(cnt[1]+cnt[2]); i++) //2가 위치할 자리에 a가 존재하는 경우
		{
			if(num[i]==a)
				return i;
		}
		if(a==1) //2가 위치할 자리에 a가 존재하지 않고 3이 위치할 자리에 존재하는 경우
		{
			for(i=cnt[1]+cnt[2]; i<n; i++)
			{
				if(num[i]==1)
					return i;
			}
		}
		else if(a==3) //2가 위치할 자리에 a가 존재하지 않고 1이 위치할 자리에 존재하는 졍우
		{
			for(i=0; i<cnt[1]; i++)
			{
				if(num[i]==a)
					return i;
			}
		}
	}
	else if(b==3)
	{
		for(i=cnt[1]+cnt[2]; i<n; i++) //3이 위치할 자리에 a가 존재하는 경우
		{
			if(num[i]==a)
				return i;
		}
		if(a==1) //3이 위치할 자리에 a가 존재하지 않고 2가 위치할 자리에 존재하는 경우
		{
			for(i=cnt[1]; i<(cnt[1]+cnt[2]); i++)
			{
				if(num[i]==a)
					return i;
			}
		}
		else if(a==2) //3이 위치할 자리에 a가 존재하지 않고 1이 위치할 자리에 존재하는 경우
		{
			for(i=0; i<cnt[1]; i++)
			{
				if(num[i]==a)
					return i;
			}
		}
	}
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 748
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1508
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2856
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 11243
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 5176
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 9003
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19449
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38325
130 정올 반복제어문3 형성평가1 정승준 2018.03.03 157
129 정올 반복제어문3 형성평가1 정승준 2019.02.02 369
128 정올 반복제어문3 형성평가2 정승준 2019.02.02 243
127 정올 반복제어문3 형성평가2 정승준 2018.03.10 152
126 정올 반복제어문3 형성평가2 정승준 2018.08.25 104
125 정올 반복제어문3 형성평가3 정승준 2019.02.02 282
124 정올 반복제어문3 형성평가3 정승준 2018.03.10 188
123 정올 반복제어문3 형성평가3 정승준 2018.08.25 106
122 정올 반복제어문3 형성평가4 정승준 2019.02.02 1116
121 정올 반복제어문3 형성평가4 정승준 2018.03.10 272
120 정올 반복제어문3 형성평가4 정승준 2018.08.25 80
119 정올 반복제어문3 형성평가5 정승준 2018.08.25 130
118 정올 반복제어문3 형성평가5(반대) 정승준 2018.08.25 70
117 정올 반복제어문3 형성평가6 정승준 2018.08.25 84
116 정올 반복제어문3 형성평가6 정승준 2018.03.17 175
115 정올 반복제어문3 형성평가6(비슷 1) 정승준 2018.08.25 84
114 정올 반복제어문3 형성평가6(비슷 2) 정승준 2018.08.25 70
113 정올 반복제어문3 형성평가7 정승준 2018.08.25 109
112 정올 반복제어문3 형성평가7 정승준 2018.03.17 197
111 정올 반복제어문3 형성평가7(반대) 정승준 2018.08.25 71
Board Pagination Prev 1 ... 15 16 17 18 19 20 21 22 23 24 ... 26 Next
/ 26