글 읽기 - 1107 리모컨 c# 88% 런타임 에러, c++ 통과

milkpekoe 6년 전 0

+ - 버튼으로만 이동했을 때 보다 작은 경우에서만(start ~ end) 가능한 숫자가 있는지 확인했습니다.

src = 100

dest = N(입력값)

start = max(0, dest - abs(dest - src))

end = dest + abs(dest - src);

c#코드는 88%에서 런타임 에러가 납니다

c++ 코드는 최대한 c#과 동일하게 만들었고 통과되었습니다.

c# 으로 하다보면 종종 성공하지 못하는 경우가 생기는데,

대부분 메모리 오버, 입력 버퍼 크기 가 작을 때 등 이었습니다.

이 경우는 무슨 문제 일까요?

///////////////////
//C# 88% 런타임 에러
///////////////////
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 리모컨
{
    class Program
    {
        static void Main(string[] args)
        {
            string dst_string = Console.ReadLine();
            int src = 100;
            int dst = int.Parse(dst_string);
            bool[] possible_number = new bool[10];
            for (int i = 0; i < 10; ++i)
                possible_number[i] = true;

            int destroy_count = int.Parse(Console.ReadLine());
            int[] destroy_number = Array.ConvertAll(Console.ReadLine().Trim().Split(' '), (s) => int.Parse(s));
            for (int i = 0; i < destroy_count; ++i)
                possible_number[destroy_number[i]] = false;

            int push = Math.Abs(dst - src);
            if (destroy_count < 10)
                push = CalcPush(src, dst, possible_number);

            Console.WriteLine(push.ToString());
            Console.ReadKey();
        }

        static int CalcPush(int src, int dest, bool[] possible_number)
        {
            int push = Math.Abs(dest - src);
            int min = Math.Max(0, dest - push);
            int max = dest + push;

            for (int number = min; number < max; ++number)
                if (IsPossible(number, possible_number))
                    push = Math.Min(push, Math.Abs(dest - number) + Length(number));

            return push;
        }

        static bool IsPossible(int dest, bool[] possible_number)
        {
            int length = Length(dest);
            for (int i = length - 1; i >= 0; --i)
            {
                if (possible_number[dest % 10] == false)
                    return false;

                dest /= 10;
            }
            return true;
        }

        static int Length(int value)
        {
            if (value == 0)
                return 1;

            return value > 0 ? (int)Math.Floor(Math.Log10(value)) + 1 : (int)Math.Floor(Math.Log10(-value)) + 1;
        }
    }
}


///////////////////
//C++ 성공
///////////////////
#include <stdio.h>
#include <math.h>
#include <algorithm>

int Length(int value);
bool IsPossible(int dest, bool* possible_number);
int CalcPush(int src, int dest, bool* possible_number);

int main()
{
	int src = 100;
	int dst = 0;
	scanf("%d", &dst);

	bool* possible_number = new bool[10];
	for (int i = 0; i < 10; ++i)
		possible_number[i] = true;

	int destroy_count = 0;
	int destroy_number = 0;
	scanf("%d", &destroy_count);
	for (int i = 0; i < destroy_count; ++i)
	{
		scanf("%d", &destroy_number);
		possible_number[destroy_number] = false;
	}

	int push = abs(dst - src);
	if (destroy_count < 10)
		push = CalcPush(src, dst, possible_number);

	printf("%d\n", push);

	return 0;

}

int CalcPush(int src, int dest, bool* possible_number)
{
	int push = abs(dest - src);
	int start = std::max(0, dest - push);
	int end = dest + push;

	for (int number = start; number < end; ++number)
		if (IsPossible(number, possible_number))
			push = std::min(push, abs(dest - number) + Length(number));

	return push;
}

bool IsPossible(int dest, bool* possible_number)
{
	int length = Length(dest);
	for (int i = length - 1; i >= 0; --i)
	{
		if (possible_number[dest % 10] == false)
			return false;

		dest /= 10;
	}
	return true;
}

int Length(int value)
{
	if (value == 0)
		return 1;

	return value > 0 ? (int)floor(log10((double)value)) + 1 : (int)floor(log10((double)-value)) + 1;
}

randoms 6년 전 0

저도 python3로 풀었는데 88%에서 똑같이 런타임 에러가 나서 몇가지 테스트를 해보니

M=0일때 오류가 나는 문제였습니다.

혼자 테스트 할때는 M=0이면 그냥 엔터 한번 더 누르지만 서버에서는 아예 입력이 추가로 없는것 같네요

M=0일때에 readline을 안하고 그냥 처리해주면 C#에서도 AC가 뜰겁니다

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

문제

문제

출처

ICPC

1107 리모컨 c# 88% 런타임 에러, c++ 통과

milkpekoe 6년 전 0

randoms 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말