글 읽기 - 리모컨을 뿌수고 싶습니다.. 도와주세요

mystika 7년 전 1

안녕하세요. 어떤 멍청이가 리모컨 버튼을 뿌숴놓아서 고통받고 있는 사람입니다..

게시판을 돌면서 다른분들이 올려주신 테스트 케이스하고 제가 임의로 만든 테스트 케이스는 다 잘 통과하는데 27%에서 계속 `틀렸습니다!`가 나옵니다..

사용할수 있는 버튼으로 계속 돌면서, 보고싶은 채널의 길이 -1 ~ 보고싶은 채널의 길이 +1의 길이 만큼의 모든 수를 답이 될수 있다 가정하고 vector에 넣은뒤 vector를 돌면서 보고 싶은 채널과 가장 가까운 채널을 구하여 답을 찾게 했습니다.

어떤 테스트 케이스에서 통과하지 못하는건지 궁금합니다. 리모컨을 고치신 여러분들의 도움이 필요합니다. 도와주세요!

#include <cstdio>
#include <vector>
int minLength, maxLength, n, broken[10]={0};
std::vector<int> v;
int abs(int x){
	return x>0?x:-x;
}
int min(int a,int b){
	return a<b?a:b;
}
int max(int a,int b){
	return a>b?a:b;
}
int numLength(int x){
	int c=0;
	if(!x) return 1;
	while(x){
		x/=10;
		c++;
	}
	return c;
}
void collect(int channel, int len){
	int i;
	if(len > maxLength) return;
	for(i=0;i<10;i++){
		if(broken[i]) continue;
		if(len >= minLength) v.push_back(channel * 10 + i);
		if(len==1&&!i) continue;
		collect(channel * 10 + i,len+1);
	}
}
int main(){
	int i,m,x,candidate=987654321;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%d",&x);
		broken[x]=1;
	}
	minLength = max(1, numLength(n) - 1);
	maxLength = min(6, numLength(n) + 1);
	collect(0,1);
	for(i=0;i<v.size();i++){
		if(abs(n-candidate) > abs(n-v[i]))
			candidate = v[i];
	}
	printf("%d", min(numLength(candidate) + abs(n-candidate), abs(100-n)));
}

mystika 7년 전 0

그냥 0부터 끝까지 다 돌아도 시간 안에 풀어지네요 ㅠㅠ

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

문제

문제

출처

ICPC

리모컨을 뿌수고 싶습니다.. 도와주세요

mystika 7년 전 1

mystika 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말