글 읽기 - 왜 틀렸는지 모르겠습니다.

ljh3512 6년 전 0

왜 틀렸는지 모르겠습니다.
지난번에 자리수 헤깔려서 10^5 개로 고쳤고

여유있게 10^6 해도 틀렸다고 뜨네요.

​

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

void merge(int arr[], int left, int right, int mid) {

int i;
int mmid = mid + 1;
int fir = left;
int check = left;
int *aarr = (int*)malloc(sizeof(int)*(right + 1));

while (fir <= mid && mmid <= right) {
if (arr[fir] >= arr[mmid]) {
aarr[check] = arr[fir];
fir++;
check++;
}
else {
aarr[check] = arr[mmid];
mmid++;
check++;
}
}

if (fir > mid) {
while (mmid <= right) {
aarr[check] = arr[mmid];
mmid++;
check++;
}
}
else if (mmid > right) {
while (fir <= mid) {
aarr[check] = arr[fir];
fir++;
check++;
}
}

for (i = left; i <= right; i++) {
arr[i] = aarr[i];
}

free(aarr);
}

void mergesort(int arr[], int left, int right) {

int mid = (left + right) / 2;;
//int 0.5 -> 버림 -> 0

if (left < right) {

mergesort(arr, left, mid);
mergesort(arr, mid + 1, right);
}
merge(arr, left, right, mid);
}

int main() {

int i, k = 0;
char temp[100001] = { 0 };
int the = 0;
scanf("%s", temp);
int len = strlen(temp);
int *arr = (int*)malloc(sizeof(int)*len);

for (i = 0; i < len; i++) {
arr[i] = temp[i] - '0';
}

// 내림차순 merge
mergesort(arr, 0, len-1);


for (i = 0; i < len; i++) {
k = pow(10, i);
the += arr[len - 1 - i] * k;
}

if (the % 30 == 0) {
printf("%d\n", the);
}
else {
printf("-1\n");
}

return 0;
}

game2k 6년 전 0

for (i = 0; i < len; i++) {

k = pow(10, i);
the += arr[len - 1 - i] * k;
}

int overflow 발생

ljh3512 6년 전 0

아 감사합니다!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

ljh3512 6년 전 0

game2k 6년 전 0

ljh3512 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말