글 읽기 - 도와주세요....

appleshy3205 4년 전 0

게시판에 올라가있는 코드를 보고 저도 비슷하게 따라해봤는데,
어째서인지 안되네용...
혹시 도와주실 수 있나요.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace BOJ_18790
{
    class Program
    {
        static StringBuilder sb = new StringBuilder();

        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());

            List<int> li = Console.ReadLine().Split().Select(int.Parse).ToList();

            int[] all_count = new int[num]; // 각 숫자가 몇 개인지 카운트

            foreach(var item in li)
            {
                all_count[item]++;
            }

            for (int i = 0; i < num; i++)
            {
                if (all_count[i] >= num) // 한 숫자가 입력값보다 많으면 그대로 숫자 출력
                {
                    for (int b = 0; b < num; b++)
                    {
                        Console.Write(i + " ");
                    }
                    Console.WriteLine();
                    return;
                }
            }


            List<List<int>> first = new List<List<int>>(); // 현재 저장되어있는 덧셈 값(원소들)
            List<List<int>> next = new List<List<int>>(); // 다음에 저장될 덧셈 값(원소들)

            for (int i = 0; i < num; i++) // 초기화
            {
                first.Add(new List<int>());
                next.Add(new List<int>());
            }

            for (int i = 0; i < num * 2 - 1; i++)
            {
                int x = li[i];
                bool is_first = false;


                if (x == 0) { continue; } // 0일경우는 나중에 더해줄 예정

                if (first[x].Count == 0) // 만약 x를 만드는 방법이 하나도 없다면 추가
                {
                    first[x].Add(x);
                    is_first = true;
                }

                for (int j = 0; j < num; j++)
                {
                    // j를 만들수 있다면 (ㅓ+x)%num도 만들 수있다.(게시판 참고했어요) 
                    if (first[j].Count == 0 || (j == x && is_first)) { continue; }
                    // 만약 j를 만들수 없거나 방금 추가된 요소라면 넘기기
                    
                    List<int> foo = first[j].ToList();
                    foo.Add(x);
                    // 다음 리스트 만들기

                    if (foo.Count < num || (foo.Count <= num && (j + x) % num == 0))
                    {   // 만약 다음 리스트의 갯수가 입력값을 이상이면 추가하지 않음
                        // 예외로 0일경우는 입력값일때 까지 입력받음
                        next[(j + x) % num] = foo;

                        if ((j + x) % num == 0 && next[0].Count + all_count[0] >= num && next[0].Count <= num)
                        {   
                            // (j+x)%num 이 0일경우 판정
                            // 만약 추가될 리스트의 개수와 전체 0의 개수를 합했을때 입력값보다 크고
                            // 추가될 리스트의 개수는 입력값보다 작거나 같다면
                            
                            for (int zero = next[0].Count; zero < num; zero++)
                            {
                                Console.Write(0 + " ");
                            }
                            // 부족한 만큼 0을 출력하고
                            
                            foreach (var item in next[0])
                            {
                                Console.Write(item + " ");
                            }
                            // 그대로 출력
                            
                            Console.WriteLine();
                            
                            //그대로 종료
                            return;
                        }
                    }
                }

                for (int z = 0; z < num; z++) // 다음걸로 넘기기
                {
                    if (first[z].Count <= next[z].Count)
                    {
                        first[z] = next[z].ToList();
                    }
                }
            }
            
            // 사실 필요한지는 모르겠지만 일단 값이 없다면 -1 출력
            Console.WriteLine(-1);
        }
    }
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

도와주세요....

appleshy3205 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
