글 읽기 - 뭐가 틀린지 모르겠습니다. ㅠㅠ

amjong 5년 전 0

수들을 입력받을 때 숫자와 함께 원래의 인덱스를 입력받아 놓고

정렬시킨 뒤에 각 인덱스 별로

원래의 인덱스 - 정렬 후의 인덱스의 차이를 구해서 그중에 최댓값을 취함으로써

버블소트가 몇 단계 진행되어야 끝나는 지를 구했는데요

알고리즘과 코드는 문제가 없어보이는데 틀렸습니다 라고 나옵니다ㅠㅠ

도와주세요..

using System;
using System.IO;

class Program
{
    static void Main(string[] args)
    {      
        BufferedStream bs = new BufferedStream(Console.OpenStandardInput());
        StreamReader sr = new StreamReader(bs);
        int count = int.Parse(sr.ReadLine());
        bubble[] arr = new bubble[count];      
        for (int i = 0; i < count; i++)
        {
            arr[i] = new bubble(int.Parse(sr.ReadLine()), i);
        }        
        Array.Sort(arr); // num 기준으로 정렬.     
        int max = 0;
        for (int j = 0; j < count; j++)
        {           
            if (max < arr[j].index - j)
            {
                max = arr[j].index - j;
            }            
        }        
        Console.WriteLine(max + 1);
    }

}
class bubble : IComparable<bubble>
{
    public int num;
    public int index;
    public bubble(int num, int index)
    {
        this.num = num;
        this.index = index;
    }
    public int CompareTo(bubble bubble)
    {
        return num.CompareTo(bubble.num);
    }
}

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠습니다. ㅠㅠ

amjong 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말