조회 수 284 추천 수 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 313
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1095
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2407
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10359
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4730
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8313
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18970
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37872
130 정올 반복제어문3 형성평가1 정승준 2018.03.03 130
129 정올 반복제어문3 형성평가1 정승준 2019.02.02 304
128 정올 반복제어문3 형성평가2 정승준 2019.02.02 187
127 정올 반복제어문3 형성평가2 정승준 2018.03.10 134
126 정올 반복제어문3 형성평가2 정승준 2018.08.25 79
125 정올 반복제어문3 형성평가3 정승준 2019.02.02 222
124 정올 반복제어문3 형성평가3 정승준 2018.03.10 164
123 정올 반복제어문3 형성평가3 정승준 2018.08.25 87
122 정올 반복제어문3 형성평가4 정승준 2019.02.02 928
121 정올 반복제어문3 형성평가4 정승준 2018.03.10 244
120 정올 반복제어문3 형성평가4 정승준 2018.08.25 58
119 정올 반복제어문3 형성평가5 정승준 2018.08.25 106
118 정올 반복제어문3 형성평가5(반대) 정승준 2018.08.25 45
117 정올 반복제어문3 형성평가6 정승준 2018.08.25 51
116 정올 반복제어문3 형성평가6 정승준 2018.03.17 137
115 정올 반복제어문3 형성평가6(비슷 1) 정승준 2018.08.25 50
114 정올 반복제어문3 형성평가6(비슷 2) 정승준 2018.08.25 49
113 정올 반복제어문3 형성평가7 정승준 2018.08.25 87
112 정올 반복제어문3 형성평가7 정승준 2018.03.17 166
111 정올 반복제어문3 형성평가7(반대) 정승준 2018.08.25 47
Board Pagination Prev 1 ... 15 16 17 18 19 20 21 22 23 24 ... 26 Next
/ 26