글 읽기 - [c언어]1427번 계속 틀린다고 나오는데 한번만 봐주세요...

whdqor00 4년 전 0

저는 문제를 중복된 숫자가 있는 자연수 ex)837161211를 입력하면 중복되는 수를 빼고 답을 내림차순 하는 ex)876321 이렇게 출력되게 소스를 짜보았습니다. 그런데 제출할때마다 틀렸다고 나오는데 제가 소스 자체가 틀린걸까요??아니면 출력을 중복되는 수가 있으면 ex)876321111 이런식으로 출력이 안되게 해서 틀린걸까요... 한번만 확인부탁드립니다.

#include <stdio.h>

int main(void)
{
	int n;
	int arr[10], arr1[10];
	int i = 0, cnt1 = 0;
	int cnt[10] = { 0,0,0,0,0,0,0,0,0 };

	scanf("%d", &n);

	while (1)
	{
		arr[i] = n % 10;
		if (n / 10 == 0)
			break;
		else
		{
			n /= 10;
			i++;
		}
	}

	arr1[0] = arr[0];
	for (int j = 1; j <= i ; j++)
	{
		if (arr[j] < arr1[j - 1])
		{
			arr1[j] = arr[j];
		}

		if (arr[j] > arr1[0])
		{
			for (int k = j; k >= 1; k--)
			{
				arr1[k] = arr1[k - 1];
			}
			arr1[0] = arr[j];
		}
		for (int k = 0; k < j; k++)
		{
			if (arr[j] < arr1[k] && arr[j] > arr1[k + 1])
			{
				for (int m = j; m >= k + 2; m--)
				{
					arr1[m] = arr1[m - 1];
				}

				arr1[k + 1] = arr[j];
			}
		}
	}

	for (int a = 0; a < 10; a++)
	{
		for (int b = 0; b <= i; b++)
		{
			if (arr[b] == a)
			{
				cnt[a]++;
			}
		}
	}

	for (int a = 0; a < 10; a++)
	{
		if (cnt[a] > 1)
		{
			cnt1 = cnt1 + cnt[a] - 1;
		}
	}
	for (int a = 0; a <= i - cnt1; a++)
		printf("%d", arr1[a]);

	printf("\n");


	return 0;
}

djm03178 4년 전 1

중복되는 수 있으면 그 횟수만큼 다 출력해야 합니다.

whdqor00 4년 전 0

아 감사합니다!!전 중복 표시 안하는건줄 알고 계속 붙잡고있었네요ㅠㅠ중복하는걸로 하니깐 답이 나왔어요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c언어]1427번 계속 틀린다고 나오는데 한번만 봐주세요...

whdqor00 4년 전 0

djm03178 4년 전 1

whdqor00 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말