글 읽기 - 리모컨 질문입니다...

lg970325 7년 전 0

모든 경우의 수보다 많이 (채널이 50만까지니까 100만 까지 넣었습니다.) 돌렸는데 틀렸다고 뜨네요...

어디가 틀린건가요...

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

int main(void)
{
    int n,i,j,m,k,t,temp,min,broken[10]={0};

    scanf("%d",&n);
    scanf("%d",&k);
    
    for(i=0;i<k;i++)
    {
        scanf("%d",&t);
        broken[t]++;
    }
    
    min=abs(n-100);//처음에 100번이니까
    
    for(i=1;i<=1000000;i++)
    {
        t=i;
        temp=0;
        
        m=1;
        for(j=0;;j++)//t의 자리수를 구하는 것
        {
            if(t/m==0)
                break;
            m*=10;
        }
        
        m=10;t=i;
        for(k=1;k<=j;k++)
        {
            if(broken[t%m]!=0)
            {
                temp=1;
                break;
            }
            
            t/=m;
        }
        
        if(temp==0)//temp=0이라는 것은 t를 누르기위해 고장난 버튼을 누를 필요가 없다는 뜻
            if(abs(i-n)+j<min)
                min=abs(i-n)+j;
    }
    
    printf("%d",min);
    
    return 0;
}

portableangel 7년 전 0

채널은 0부터 시작합니다.

20번 줄 i를 1부터 시작해주시고,

32번 줄에 if(j==0) j=1; 을 추가해주세요.

현재 코드에 대한 반례 인풋은 take this

1 2 3 4 5 6 7 8 9

답은 자명히 0->1로 2이지만, 현재 코드는 99를 출력하네요.

lg970325 7년 전 0

0일때가 문제였군요...

0일때 따로 처리하니 해결되었습니다.

감사합니다!

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

문제

문제

출처

ICPC

리모컨 질문입니다...

lg970325 7년 전 0

portableangel 7년 전 0

lg970325 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말