글 읽기 - C# 왜 틀린지 모르겠습니다 .ㅠㅠ

woaud012 2년 전 0

반례들 찾아서 넣었을 땐, 답 잘나왔는데 제출하니까 틀렸다고 뜨네요...ㅠㅠ

using System;
using System.Text;
using System.IO;
using System.Collections.Generic;

class Program
{
    static int[] arr;
    static int[] count;
    
    static void Cal(int n)
    {
        for(int i = 2; i < 501; i++)
        {
            for(int j = 1; j < i; j++)
            {
                if (arr[i]!=0&&arr[i] > arr[j])
                {
                    count[i] = Math.Max(count[i], count[j] + 1);
                }
            }
        }
    }
    
    


    static void Main()
    {
        StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));    
        StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(sr.ReadLine());
        arr = new int[501];
        for(int i = 0; i < n; i++)
        {
            int[] num = Array.ConvertAll(sr.ReadLine().Split(), int.Parse);
            arr[num[0]] = num[1];
        }
        count = new int[501];
        for(int i = 0; i < 501; i++)
        {
            count[i] = 1;
        }
        Cal(n);
        int max = 0;
        for(int i = 1; i < 501; i++)
        {
            max = Math.Max(count[i], max);
        }
        sw.WriteLine(n - max);
        sr.Close();
        sw.Close();
    }
}

powergee 2년 전 1

아래 입력의 정답은 0이지만, woaud012 님의 코드는 -1을 출력합니다.

Cal 함수에서 count DP를 갱신해줄 때 arr[j]가 0이라면 전기줄이 없는 칸이므로 넘어가야 하지만, 이 부분을 if문에서 체크하지 않기 때문입니다.

1
2 3

woaud012 2년 전 1

감사합니다!! powergee님의 조언해주신대로 count DP를 갱신해주기 전에 arr[i]나 arr[j]가 0이면 전기줄이 없기 때문데 continue를 해주니까 해결됬습니다!!

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

문제

문제

출처

ICPC

C# 왜 틀린지 모르겠습니다 .ㅠㅠ

woaud012 2년 전 0

powergee 2년 전 1

woaud012 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말