글 읽기 - C언어 가짓수관련 질문 있습니다.

joonbo97 3년 전 0

해당 시간에 따른 모든경우의 수에 따라 세는 작업을 하는데요

예제는 제대로출력이 되나

5 100000같은 경우 cnt값이 항상 1이 되는 문제가 생깁니다.

최소 time일 경우에 cnt값을 증가시켜주었는데 왜 이런 문제가 생기는지 모르겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int min = 100000;
int arr[100001] = { 0 };//time에 따른 위치를 저장하기 위한 배열
int idx[100001] = { 0 };//arr을 한번에 변경하기위한 배열

int main() {
    int now, dest, time = 0, cnt = 0;

    scanf("%d %d", &now, &dest);
    arr[dest] = -1;
    arr[now] = 1;

    if (now == dest)//내위치와 목적지가 같은 경우
    {
        printf("0\n1");
        return 0;
    }

    if (dest < now)//내 위치보다 목적지가 뒤에 있는 경우
    {
        printf("%d\n1", now - dest);
        return 0;

    }

    for (time = 1; ; time++)//그외의 경우
    {
        //printf("\ntime : %d\n", time);
        for (int i = 0; i < 100001; i++)
        {
            if (arr[i] == time)//해당 시간에 맞는 위치일 경우에만
            {
                if (0 <= i - 1 && i - 1 <= 100000)
                {
                    if (arr[i - 1] == -1)
                    {
                        //printf("%d", time);
                        cnt++;
                    }
                    if (arr[i - 1] == 0)
                        idx[i - 1] = time + 1;
                }
                if (0 <= i + 1 && i + 1 <= 100000)
                {
                    if (arr[i + 1] == -1)
                    {
                        //printf("%d", time);
                        cnt++;
                    }
                    if (arr[i + 1] == 0)
                        idx[i + 1] = time + 1;
                }
                if (0 <= i * 2 && i * 2 <= 100000)
                {
                    if (arr[i * 2] == -1)
                    {
                        //printf("%d", time);
                        cnt++;
                    }
                    if (arr[i * 2] == 0)
                        idx[i * 2] = time + 1;
                }
            }
        }

        if (cnt != 0)
            break;

        for (int i = 0; i < 100001; i++)
        {
            if (idx[i] == time + 1)
                arr[i] = time + 1;
        }
    }
    printf("%d\n%d", time, cnt);
}

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

문제

문제

출처

ICPC

C언어 가짓수관련 질문 있습니다.

joonbo97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말