글 읽기 - 리모컨 문제 !! 도와주세요

jsstar522 4년 전 0

안녕하세요

독학중인 초보자입니다.

다른분들 질문 코드와 비교해보니 제 접근법이 완전히 틀린것 같은데...

다른분의 코드를 이해하고 따라할 수도 있지만 이 방식이 어떻게 틀렸는지 궁금해서 질문 올립니다.

왜 틀렸는지 알려주실수 있나요??

[1] 고장난 버튼과 원하는 채널이 겹치는 숫자가 없을 때 = 99~102번을 제외한 채널은 직접 채널을 누르는 횟수가 최소

[2] 고장난 버튼과 원하는 채널이 겹치는 숫자가 있을 때 = 원하는 채널에서 +버튼과 -버튼을 한번씩 누를 때마다 고장난 버튼이 겹치는지 확인하고, 안겹칠 때 (+ 혹은 - 버튼을 누른 횟수 + 출발하는 채널 숫자개수) 출력

이런식으로 풀었습니다.

도와주세요!

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

int M;
int M_1;
int M_2;

int r;
int Q[500000];
int n;
int a[10];
int check_result;

int int_pow(int base, int exp) // int 제곱 함수
{
    int result = 1;
    
    int i;
    for(i = 1; i <= exp; i++)
    {
        result = result*base;
        
    }
    
    return result;
}

void check(int M) //고장난 버튼이 채널에 포함되어 있는지 검사하는 함수
{
    int i = 0;
    
    for(r = 0; M/int_pow(10,r) > 0; r++)
    {
        Q[r] = (M/int_pow(10,r))%10;
        
        for(i=0; i<n; i++){
            if(Q[r] == a[i])
            {
                check_result +=1; //고장난 버튼 개수
            }
        }
    }
}

int main()
{
    int i = 0;
    
    scanf("%d", &M);
    scanf("%d", &n);
    while(i < n)
    {
        scanf("%d", &a[i]);
        i++;
        
    }
    
    check(M);
    int grand_result = 0; //바꾼 채널횟수, 최종답
    int plus_M = 100; //처음채널 100번
    int minus_M = 100; //처음채널 100번
    
    
    if(M == 100) // 처음채널 100일때 안움직여도 됨
    {
        printf("0 \n");
    }
    
    if(M != 100 && check_result == 0)
    {
        if(M>98 && M <103) //99~102는 +,-버튼으로 움직이는게 최소횟수
        {
            while(M != plus_M && M != minus_M)
            {
                plus_M += 1;
                minus_M -= 1;
                
                grand_result += 1; // +,-버튼 누르는 횟수 증가
                
                if(M == plus_M || M == minus_M)
                {
                    printf("%d \n", grand_result);
                    break;
                }
            }
        }
        else //고장난 버튼이 채널에 안겹치고 99~102 제외 숫자는 그대로 누르는게 최소 횟수
        {
            printf("%d", r); //Q[r] 버튼저장 배열의 r
        }
    }
    
    if(M != 100 && check_result != 0) //고장난 버튼이 겹칠때, M에서 +혹은 -를 해줄때마다 Check()함수를 실행, 안겹칠때까지 + 혹은 - 버튼누른횟수
    {
        M_1 = M; // + 누른 횟수 검사를 위한 변수
        M_2 = M; // - 누른 횟수 검사를 위한 변수
        
        while(1)
        {
            check_result = 0; //매번 초기화 한 후 검사
            check(M_1);
            M_1 += 1;
            
            if(check_result == 0)
            {
                grand_result = grand_result + r; //고장나지 않은 가장 가까운 버튼을 누른뒤 +,-를 누르기 때문에 고장나지 않은 가장 가까운 버튼의 숫자의 개수를 더해준다
                printf("%d \n", grand_result);
                break;
            }
            
            check_result = 0;
            check(M_2);
            M_2 -= 1;
            
            if(check_result == 0) //위의 if문과 아래 if문, + 혹은 - 눌러준 채널중 버튼이 겹치지 않은 가까운 채널에서 멈추게 된다.
            {
                grand_result = grand_result + r;
                printf("%d \n", grand_result);
                break;
            }
            
            grand_result += 1; //+,-버튼 누르는 횟수 증가
        
        }
    }
}

djm03178 4년 전 1

대략적인 접근 방법은 맞습니다. 다만 아래로 내려가는 것과 위로 올라가는 것은 대칭 관계가 아니라는 점을 간과한 것이 문제입니다.

질문을 올릴 때 위에 읽으라고 나오는 공지사항에 보면, 질문을 올리기 전에 질문 검색을 통해 필요한 반례나 설명을 찾으라고 되어 있습니다.

다음은 질문 검색에서 이 질문 바로 아래에 있는 질문입니다.

https://www.acmicpc.net/board/...

여기에 달린 답변의 예시를 넣어보면 이 코드에서도 671을 출력하는 것을 볼 수 있습니다.

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

문제

문제

출처

ICPC

리모컨 문제 !! 도와주세요

jsstar522 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말