글 읽기 - 반례를 못 찾겠습니다..

rhdehgks 4년 전 0

n을 입력 받은 뒤 l이라는 배열에 거꾸로 저장하기 때문에...

문제와는 반대로 제일 작은 수를 만든 뒤 거부로 출력하는 형식을 취했습니다.

반례 부탁드립니다.. 거의 10번 정도 시도했는데 다 틀렸습니다 가 나오네요 ㅠㅠ

코드 내용은 다음과 같습니다.

1. 한자리 숫자나, 10, 20, 30, ..., 90 의 경우는 -1 출력

2. 최소한의 횟수로 오름차순 정렬

3. 그 후 중복되는 수가 있다면 그 둘을 바꿔주면 되므로 남은 횟수를 0으로 만듦.

4. 위의 과정들을 거치고도 횟수가 남았다면 횟수가 소진될 때 까지 첫번째 수와 두번째 수를 교환해줌

5. 제일 작은 수가 완성되었으므로 거꾸로 출력한다.

반례가 대체 무엇일까요..

#include <stdio.h>
#pragma warning(disable : 4996)

void swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}


int main()
{
	int n, k, s = 0, l[7];
	int max, idx;
	scanf("%d %d", &n, &k);
	if (n < 10 || n < 100 && n % 10 == 0)
	{
		printf("-1");
		return 0;
	}
	while (n)
	{
		l[s++] = n % 10;
		n /= 10;
	}
	for (int i = 0; i < s - 1; i++)
	{
		max = l[0];
		idx = 0;
		for (int j = 0; j < s - 1 - i; j++)
		{
			if (max < l[j])
			{
				max = l[j];
				idx = j;
			}
		}
		if (max > l[s - 1 - i])
		{
			swap(&l[idx], &l[s - 1 - i]);
			k--;
			if (k == 0)
			{
				break;
			}
		}
	}
	for (int i = 0; i < s - 1; i++)
	{
		if (l[i] == l[i + 1])
		{
			k = 0;
			break;
		}
	}
	while (k)
	{
		swap(&l[0], &l[1]);
		k--;
	}
	for (int i = 0; i < s; i++)
	{
		printf("%d", l[s - 1 - i]);
	}
	return 0;
}

sait2000 4년 전 0

최소한의 회수로 정렬이 안 되고 있습니다

in:
2133 2

out:
3321

rhdehgks 4년 전 0

아.. 그러네요 등호를 좀 추가해야될 것 같은데.. 답변 감사합니다 고쳐볼게요

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다..

rhdehgks 4년 전 0

sait2000 4년 전 0

rhdehgks 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말