글 읽기 - 뭐가 문제일까요? ㅡㅡ

raisondet 7년 전 0

입력한 값을 가지고 순열을 만들어서 해당 순열이 조건을 만족하는지 검사하는 방식으로 풀었는데요.

답이 틀리다고 나오네요.

제가 빠트린 case가 있을까요?

int N;
int data[10];
int num[10];
int used[10];
int result[10];
int leng = 0;
int max = -1;
 
int pow(int n) {
    int num = 1;
    while (n--) {
        num = num * 10;
    }
    return num;
}
int getNum() {
    int num = 0;
    for (int i = 0; i < leng; i++) {
        num += data[result[i]] * pow(leng - i - 1);
    }
    return num;
}
 
int checkNum(int num) {
    if (num % 30 == 0)
        return num;
    return -1;
}
 
void f(int n, int* used) {
    if (n == 0) {
        /*for (int i = 0; i < leng; i++) {
            printf("%d ", result[i]);
        }
        printf("\n");*/
        //printf("====> %d\n", getNum());
        int num = getNum();
        int answer = checkNum(num);
        if (answer > max)
            max = answer;
        return;
    }
 
    for (int i = 0; i < leng; i++) {
        if (used[i] == 0) {
            used[i] = 1;
            result[leng - n] = i;
            f(n - 1, used);
            used[i] = 0;
        }
    }
}
 
int main() {
    scanf("%d", &N);
    while (N) {
        data[leng++] = N % 10;
        N = N / 10;
    }
    for (int i = 0; i < leng; i++) {
        num[i] = data[leng - i - 1];
    }
 
    f(leng, used);
    printf("%d", max);
    return 0;
}

atomzeno 7년 전 0

10 자리수까지 들어오는게 아니라 100000 자리까지 들어올수 있습니다.

배열을 다 10만짜리로 바꿔야 할듯 합니다

추가적으로, 모든 순열을 검사하면 TLE ? 일수도...

dtc03012 7년 전 0

팁을 드리자면 순열로 풀지말고 수학적으로 접근하시는걸 추천드립니다.

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

문제

문제

출처

ICPC

뭐가 문제일까요? ㅡㅡ

raisondet 7년 전 0

atomzeno 7년 전 0

dtc03012 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말