글 읽기 - 88%에서 틀리네요 뭐가 문제일까요??

cdt416z 4년 전 1

계속 점검중인데 어디서 오류가 발생하는지 못느끼겠네요..

혹시 반례가 있다면 반례 부탁드립니다

#include <stdio.h>

int N, T, G;
int visit[100000];
int queue[10000000][2];
int rear = 0, front = 0;
int pop[2];

void BFS(){
    queue[rear][0] = N;
    queue[rear][1] = 0;
    rear++;
    while(front < rear){
        pop[0] = queue[front][0];
        pop[1] = queue[front][1];
        front++;
        if(pop[1] > T){
        	continue;
        }
        if(visit[pop[0]] == 1){
            continue;
        }
        if(pop[0] == G){
            printf("%d", pop[1]);
            return;
        }
        visit[pop[0]] = 1;
        if(pop[0] + 1 <= 99999 && visit[pop[0] + 1] == 0){
            queue[rear][0] = pop[0] + 1;
            queue[rear][1] = pop[1] + 1;
            rear++;
        }
        if(N != 0){
            int temp = pop[0] * 2;
            if(temp > 99999){
                continue;
            }
            int t = 1;
            while(1){
                if((temp / t) == 0){
                    break;
                }
                t *= 10;
            }
            t /= 10;
            temp -= t;
            if(visit[temp] == 0){
                queue[rear][0] = temp;
                queue[rear][1] = pop[1] + 1;
                rear++;
            }
        }
    }
    printf("ANG");
}

int main(){
    scanf("%d %d %d", &N, &T, &G);
    BFS();
    return 0;
}

cdt416z 4년 전 0

맞췄습니다

33번째 줄의 N != 0을 pop[0] != 0으로 바꿔서 맞췄네요

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

문제

문제

출처

ICPC

88%에서 틀리네요 뭐가 문제일까요??

cdt416z 4년 전 1

cdt416z 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말