글 읽기 - 1107번 반례 되는데 왜 틀렸을까요 ㅠㅠ 고수님들 도와주세요~~

ghddhksduq 1년 전 1

코드는 c#으로 작성되었고 제가 생각한 풀이법은

도달하고자 하는 수를 first 라고 하면

1. 100이랑 first의 차이의 절대값

2. (first - first보다 작거나 같으면서 숫자키로 만들수 있는수) + 만든 수의 자릿수

3. (first 보다 크거나 같으면서 숫자키로 만들 수 있는 수 - first) + 만든 수의 자릿수

이렇게 생각했고 진짜 게시판에서 1페이지부터 13페이지까지 돌면서 애지간한 반례는 다 돌려봤고 다 맞았습니다 ㅠㅠ 고수님들 도와주세요.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Numerics;
using System.Diagnostics;
using System.Collections.Specialized;

namespace TEST
{
    class Program
    {
        
        static void Main(string[] args)
        {
            StringBuilder first = new StringBuilder();
            first.Append(Console.ReadLine());
            int a = int.Parse(first.ToString());
            int b = int.Parse(Console.ReadLine());
            int[] c = new int[0];
            if (b!= 0)
            {
                c = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            }
            List<int> noUse = c.ToList();
            int dap1, dap2 = 0, dap22 = 0, dap3 = 0, dap33 = 0;
            //100이랑 차이
            dap1 = Math.Abs(a - 100);
            //작은거
            for(int i =0; i<first.Length; i++)
            {
                int test = int.Parse(first[i].ToString());
                if(i != first.Length - 1)
                {
                    if(first[i+1] == '0')
                    {
                        test--;
                        for(int j=0; j<first.Length - 1 - i; j++)
                        {
                            first[i + 1 + j] = '9';
                        }
                    }
                }
                else
                {

                }
                while (test > -1)
                {
                    if (!noUse.Contains(test))
                    {
                        if(i == 0 && test == 0 && first.Length >1)
                        {
                            for (int j = 0; j < first.Length - 1; j++)
                            {
                                first[i + 1 + j] = '9';
                            }
                            break;
                        }
                        dap22 += (int)Math.Pow(10, (double)first.Length -i -1) * test;
                        dap2++;
                        break;
                    }
                    else
                    {
                        test--;
                        if (test < 0 && i == first.Length -1)
                        {
                            dap22 = int.MaxValue;
                            break;
                        }
                        else if(test < 0)
                        {
                            for (int j = 0; j < first.Length - 1 - i; j++)
                            {
                                first[i + 1 + j] = '9';
                            }
                        }
                    }
                }
            }
            first.Clear();
            first.Append(a.ToString());
            //큰거
            if(!(noUse.Contains(1) &&noUse.Contains(2) && noUse.Contains(3) && noUse.Contains(4) && noUse.Contains(5) && noUse.Contains(6) && noUse.Contains(7) && noUse.Contains(8) && noUse.Contains(9)))
            {
                for (int i = 0; i < first.Length; i++)
                {
                    int test = int.Parse(first[first.Length - 1 - i].ToString());
                    while (test < 10)
                    {
                        if (!noUse.Contains(test))
                        {
                            dap3++;
                            dap33 += (int)Math.Pow(10, i) * test;
                            break;
                        }
                        else
                        {
                            test++;
                            if(i == first.Length - 1)
                            {
                                i = -1;
                                int count = first.Length;
                                int go = first[0] - '0';
                                first.Clear();
                                for (int j = 0; j < count; j++)
                                {
                                    if (j == 0)
                                    {
                                        first.Append(go +1);
                                    }
                                    else
                                    {
                                        first.Append('0');
                                    }
                                }
                                dap3 = 0;
                                dap33 = 0;
                                break;
                            }
                            if (test >= 10)
                            {
                                int tt = int.Parse(first.ToString());
                                tt += (int)Math.Pow(10, i);
                                first.Clear();
                                first.Append(tt.ToString());
                                i = -1;
                                dap3 = 0;
                                dap33 = 0;
                            }
                        }
                    }
                }
            }
            else
            {
                dap33 = int.MaxValue;
            }
            dap1 = Math.Min(dap1, dap2 + Math.Abs(dap22-a));
            dap1 = Math.Min(dap1, dap3 + Math.Abs(dap33 - a));
            Console.WriteLine(dap1);
        }
    }
}

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

문제

문제

출처

ICPC

1107번 반례 되는데 왜 틀렸을까요 ㅠㅠ 고수님들 도와주세요~~

ghddhksduq 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말