글 읽기 - 도와주세요 ㅠㅠ

benscience 2년 전 0

예제 입력하면 출력값 그대로 나오는데

왜 틀린지 모르겠어요

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void swap(int* arr, int a, int b) {
	int qwe = *(arr + a);
	*(arr + a) = *(arr + b);
	*(arr + b) = qwe;
}
int partition(int arr[],int left,int right) {
	int low = left + 1;
	int pivot = left;
	int high = right;
	while (low <= high) {
		while(arr[low]<=arr[pivot]){
			low++;
		}
		while (arr[pivot] < arr[high]) {
			high--;
		}
		if (low <= high) {
			swap(arr, low, high);
		}
	}
	swap(arr,pivot,high);
	return high;
}
void Qsort(int arr[], int left, int right) {
	if (left <= right) {
		int pivot = partition(arr, left, right);
		Qsort(arr, 0, pivot - 1);
		Qsort(arr, pivot + 1, right);
	}
}
int main(void) {
	int a = 0, cnt = 0, temp=0,sum=0;
	int q = -1,flag=0,ans=0,b=0;
	int* arr = NULL;
	scanf("%d", &a);
	temp = a; //a값 임시 저장
	while (1) { //a 자릿수 구하기
		a /= 10;
		cnt++; //a가 몇자리인지 구함
		if (a == 0) {
			break;
		}
	}
	a = temp; //a값 다시 넣어줌
	arr = malloc(sizeof(int) * cnt);
	for (int i = 0; i < cnt; i++){
		*(arr+i) = a % 10;
		a /= 10;
	}	
	Qsort(arr, 0, cnt - 1);
	for (int i =cnt-1 ; i >=0; i--) {
		 sum+=*(arr+i);
	}
	for (int i = cnt - 1; i >= 0; i--) {
		if (arr[i] == 0) {
			flag = 1;
			break;
		}
	}
	 if (sum % 3 != 0 || flag != 1) {
		printf("%d",q);
	}
	else {
		for (int i = cnt - 1; i >= 0; i--) {
			b = pow(10, i );
			ans += arr[i] * b;
		}
		printf("%lld", ans);
	}
	
	free(arr);
	return 0;
}

pajarito 3달 전 0

123456789123456070809

반례입니다 : )

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

문제

문제

출처

ICPC

도와주세요 ㅠㅠ

benscience 2년 전 0

pajarito 3달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말