알고리즘 공부

hy cho·2021년 11월 17일
0

알고리즘 공부

목록 보기
3/26
post-thumbnail

두 문장 입력받아
각 문장 정렬 후
각 정렬한 문장을 한 문장으로 옮겨 출력

해결안

1) 각각 문장의 길이를 구한다.
2) 문장 길이만큼 for문을 돌려 선택정렬 한다.

int main() {

char arr[6];
cin >> arr;
char brr[6];
cin >> brr;

int len1 = strlen(arr);
for (int t = 0; t < len1; t++) //len1로 arr배열 길이 구한뒤 선택정렬 구현
{


	for (int y = 0; y < len1 - 1; y++)
	{

		for (int x = y + 1; x < len1; x++)
		{
			if (arr[y] > arr[x])
			{
				swap(arr[y], arr[x]);
                //arr배열 앞의 값 (y)이 뒤의 값(x) 보다 크면 swap으로 바꾼다.
			}
		}
	}
	cout << arr[t];
    // 정렬된 arr배열을 출력한다.
}


int len2 = strlen(brr); //마찬가지로 brr배열을 len2변수로 길이를 구한다.
for(int t=0; t<len2; t++)
{
// brr 배열의 길이만큼 for문을 돌려 선택정렬 구현

	for (int y = 0; y < len2 - 1; y++)
	{
		for (int x = y + 1; x < len2; x++)
		{
			if (brr[y] > brr[x])
			{
				swap(brr[y], brr[x]);
			}
		}

	}

		cout << brr[t];
	}


return 0;

}

profile
hihi

0개의 댓글