글 읽기 - 실패 케이스를 못찾겠네요..ㅠ.ㅠ

jnk98 9년 전 0

코드 구조는 아래와 같습니다.

1. 전체 숫자의 갯수의 합(max)을 구한다.

2. 특정 숫자의 갯수가 나머지 숫자의 갯수의 합보다 크면 사용 불가능한 부분이 생기므로 버린다.

이때, 나머지 숫자의 합 + 1만큼 남긴다. (단, 0은 첫 자리에 못오므로 나머지 숫자의 합 만큼만 남긴다)

3. 바뀐 전체 숫자의 갯수합을 구하고, 그것만큼 루프를 돌면서,

1) 특정숫자의 갯수가 나머지 숫자보다 많이 남으면 우선 배정한다.

2) 크기순으로 배정하되, 한번 배정하고 나면 다음 큰놈으로 배정한다.

계속 들여다 봐도 구멍을 못찾겠네요..ㅠ.ㅠ

부탁드립니다~

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

int out[51];

int main()
{
    int in[10];
    int flag=0;
    int i,j,cnt=0,cnt2=0, max;

    for(i=0;i<10;i++)
    {
        scanf("%d",in+i);
    }

    cnt=0;
    for(i=0;i<10;i++) cnt += in[i];
    max=cnt;

    if(cnt==1 && in[0]) { return 0;}

    for(i=0;i<10;i++)
    {
        if(in[i]>(max-in[i]))
        {

            if(i!=0) in[i] = max-in[i]+1;
            else in[i] = max-in[i];

        }
    }

    cnt=0;
    for(i=0;i<10;i++) cnt += in[i];
    max=cnt;

    for(i=0;i<max;i++)
    {
        if((max-i)%2)for(j=0;j<10;j++) if(in[j]>(max-i)-in[j]) {out[i] = j; in[j]--; i++; flag=j;}
        for(j=9;j>=0;j--) if(in[j] && flag!=j ) { out[i]=j; in[j]--; flag=j; break;}
    }

    for(i=0;i<max;i++) printf("%d",out[i]);
    return 0;
}

jnk98 9년 전 0

@baekjoon : 이 문제 힌트 좀 주세요...ㅠ.ㅠ

jnk98 8년 전 0

풀었네요..

0이 여러개 일때도 0을 출력해야하는거였음...ㅠ.ㅠ

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

문제

문제

출처

ICPC

실패 케이스를 못찾겠네요..ㅠ.ㅠ

jnk98 9년 전 0

jnk98 9년 전 0

@baekjoon : 이 문제 힌트 좀 주세요...ㅠ.ㅠ

jnk98 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말