글 읽기 - 틀린 이유를 모르겠습니다. 도와주세여

lshzang86 2년 전 0

리스트에 저장한 값을 사전순으로 정렬한 다음 길이순으로 정렬했는데 9%에서 틀렸다고 나옵니다. 왜 틀렸을까요?

using System;
using System.Text;
using System.Collections.Generic;
using System.Collections;
using System.Numerics;

namespace ConsoleApp2
{
    public class Program
    {
        static void Main(string[] args)
        {
            int repeat = int.Parse(Console.ReadLine());

            var sList = new List<string>();
            var sb = new StringBuilder();
            string sTemp = "";

            for (int i = 0; i < repeat; i++)
            {
                sTemp = Console.ReadLine();
                if (!sList.Contains(sTemp))
                {
                    sList.Add(sTemp);
                }
            }

            sList.Sort();
            sList.Sort((x, y) => x.Length.CompareTo(y.Length));

            for (int i = 0; i < sList.Count; i++)
            {
                sb.AppendLine(sList[i]);
            }

            Console.WriteLine(sb.ToString());
        }
    }
}

devluyten 2년 전 0

C#의 List.Sort가 Stable sort가 아니라서 이전 정렬의 순서를 다음 정렬 이후에도 유지하지 못하는 것 같습니다. 비교 함수를 만들어서 정렬을 한 번만 하도록 구현해보세요.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다. 도와주세여

lshzang86 2년 전 0

devluyten 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말