글 읽기 - 숫자의 신 문제 부탁드립니다..

choyj1127 1년 전 0

모든 K개의 주어진 숫자+ 그 중 가장 큰 숫자를 (N-K)개 해서 k배열에 담았습니다

qsort배열 동안에 비교할 두 수의 자릿수를 구한후 비교되는 두 수 중 어떤게 앞에 와야 더 큰 수가 될 수 있는지 알아보고 적절한 값을 return했습니다.

게시판 예제와 TC모두 괜찮은데 어디가 문제일까요? ㅠ

#include <stdio.h>
#include <stdlib.h>
int k[50];

int find_numLen(int n) {
	int len = 1;
	while (n / 10 != 0) {
		n /= 10;
		len *= 10;
	}
	return len;
}
int compare(const void* n1, const void* n2) {
	int num1 = *(int*)n1;
	int num2 = *(int*)n2;

	int num1Len = find_numLen(num1);
	int num2Len = find_numLen(num2);
	
	//case1: num1+num2 이어붙인 수
	int a = num1 * (num2Len * 10) + num2;
	//case2: num2+num1 이어붙인 수
	int b = num2 * (num1Len * 10) + num1;

	//return.. 더 큰 수가 되는 때를 return 한다
	if (a > b) return -1;
	else if (a < b) return 1;
	else return 0;
}

int main() {
	int K, N;
	scanf("%d %d", &K, &N);
	int maxk = -1;
	for (int i = 0; i < K; i++) {
		scanf("%d", &k[i]);
		maxk = maxk > k[i] ? maxk : k[i];
	}
	for (int i = K; i < N; i++)
		k[i] = maxk;

	qsort(k, N, sizeof(int), compare);

	for (int i = 0; i < N; i++)
		printf("%d", k[i]);

	return 0;
}

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

문제

문제

출처

ICPC

숫자의 신 문제 부탁드립니다..

choyj1127 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말