글 읽기 - 한달째 못풀고 있습니다 살려주세요..

guftkcldh 3년 전 0

대체 어디가 틀렸을까요.. 고수님들 답변 부탁드립니다..

#include<iostream>
#include<cstring>

using namespace std;

char maxn[20];
char minn[20];
int oper[20];
int num;

char result[20];
int check[20];

void pick(int count)
{
	int i;

	if(count==num+1)
	{
		i=strcmp(result,maxn);
		if(i==1) strcpy(maxn,result);
		i=strcmp(result,minn);
		if(i==-1) strcpy(minn,result);
		return;
	}
	
	for(i=0;i<10;i++)
	{
		if(count==0)
		{
			if(check[i]!=1)
			{
				check[i]=1;
				result[count]='0'+i;
				pick(count+1);
				check[i]=0;
			}			
		}
		
		else
		{
			if(oper[count-1]==1)
			{
				if(i<result[count-1]-'0' && check[i]!=1)
				{
					check[i]=1;
					result[count]='0'+i;
					pick(count+1);
					check[i]=0;				
				}
			}
			
			else if(oper[count-1]==0)
			{
				if(i>result[count-1]-'0' && check[i]!=1)
				{
					check[i]=1;
					result[count]='0'+i;
					pick(count+1);
					check[i]=0;				
				}			
			}			
		}
	}
}

int main()
{
	int i;
	char temp;
	
	scanf("%d",&num);
	getchar();
	
	for(i=0;i<num;i++)
	{
		temp=getchar();
		getchar();
		if(temp=='>') oper[i]=1;
		else oper[i]=0;
	}
	
	for(i=0;i<20;i++)
	{
		check[i]=0;
	}
	
	for(i=0;i<num+1;i++)
	{
		minn[i]='9'+i;
		maxn[i]='0'-i;	
	}

	pick(0);
	
	for(i=0;i<num+1;i++)
	{
		printf("%c",maxn[i]);
	}
	printf("\n");
	for(i=0;i<num+1;i++)
	{
		printf("%c",minn[i]);
	}	
	
	return 0;
}

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

문제

문제

출처

ICPC

한달째 못풀고 있습니다 살려주세요..

guftkcldh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말