글 읽기 - c언어 왜틀렸는지 모르겠습니다!ㅠㅠ

gigohe2 2년 전 0

n이 주어지고

s[i][j]가 주어집니다.

저는 s[i][j]를 처리할때 pm배열에 먼저 받아와

i<=j를 만족하는 칸에만 다시 옮겨주었습니다.

그리고 find함수로 옮겨가 a가 가능한 범위인 -10~10를 돌며 i가 a[x]에 들어갈 수 있는지 확인합니다.

만약 a[x]에 들어갈 수 있고, 전에 사용한적이 없다면 a[x]에 저장한 후, find(x-1)로 갑니다.

여기서 check함수에서는 s[x][i]를 기준으로 a[x]~a[i]합을 tmp에 저장하고,

s[x][i]의 값과 비교하여 불가능한 경우에 return 0를 하였습니다.

어디서 틀린건지 모르겠습니다 ㅠ

도와주십쇼

#include <stdio.h>

int n;
int a[11];
char s[11][11];
int tmp=0;
char pm[56];
int visit[23]={0,};
int end=0;

int check(int x, int now) //x는 a배열에서의 위치, now는 check하려는 값
{
    for(int i=x; i<=n; i++)
    {
        if( s[x][i] == '+' ) // a[x]~a[i] 합이 양수여야 참
        {
            tmp=0;
            tmp+=now;
            for(int j=x+1; j<=i; j++)
            {
                tmp+=a[j];
            }
            if(tmp<=0)
            {
                return 0;
            }
        }
        else if( s[x][i] == '-' )
        {
            tmp=0;
            tmp+=now;
            for(int j=x+1; j<=i; j++)
            {
                tmp+=a[j];
            }
            if(tmp>=0)
            {
                return 0;
            }
        }
        else if( s[x][i] == '0' )
        {
            tmp=0;
            tmp+=now;
            for(int j=x+1; j<=i; j++)
            {
                tmp+=a[j];
            }
            if(tmp<0 || tmp>0)
            {
                return 0;
            }
        }
    }
    return 1;
}



void find(int x)
{
    if( x == 0 )
    {
        for(int i=1; i<=n; i++)
        {
            printf("%d ", a[i]);
        }
        end=1;
    }
    else
    {
        for(int i=-10; i<=10; i++) //a가 가능한 범위
        {
            if(check(x, i)==1)//가능한 놈이라면??
            {
                if(visit[i+10]==0)
                {
                    if(end==0)
                    {
                        a[x]=i;
                        visit[i+10]=1;
                        find(x-1);
                        visit[i+10]=0;
                    }
                }
            }
        }
    }
}

int main()
{
    scanf("%d", &n);
    
    scanf("%s", pm);
    
    for(int i=1; i<=n; i++)
    {
        for(int j=i; j<=n; j++)
        {
            s[i][j]=pm[tmp];
            tmp++;
        }
    }
    
    find(n); //a[i]를 찾으러 가자, 뒤에서부터찾자
    
    return 0;
}

gigohe2 2년 전 0

중복되는 수가 a[]배열에 들어와도 가능하네요..

제 소스코드에선 방문처리를 해줘서 중복되는 수는 사용되지않도록 하였는데,

방문처리를 빼니 정답처리되었습니다.

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

문제

문제

출처

ICPC

c언어 왜틀렸는지 모르겠습니다!ㅠㅠ

gigohe2 2년 전 0

gigohe2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말