글 읽기 - 답변이 없어서 다시 올립니다 ㅠㅠ... 제발 한번만 봐주세요~~

dbwls6056 3년 전 0

질문 게시판 케이스 돌려보고, 문제 예제 케이스 다 통과했지만 계속 틀렸습니다가 나옵니다..

어떤 반례가 있을까요.......................

동작 순서

1. 입력 (anta - - tica 앞 뒤 제외 가운데 단어 => alpha)

2. 배우려는 알파벳 수 판별(5개 미만일 경우 배울 수 있는 단어는 0개, 5일경우 배울 수 있는 단어는 N개)

3. alpha 개수가 0개라면 배울 수 있는 단어는 N개

4. a, n, t, i, c 단어 방문 처리

5. DFS 탐색(alpha 개수만큼 깊이 탐색을 마치면 Max 단어수 계산)

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

namespace ConsoleApplication1
{
    class Program
    {
        static int max = int.MinValue;
        static int N, K, level;
        static string[] word;
        static bool[] visit;
        static List<char> alpha = new List<char>();
        static StringBuilder sb = new StringBuilder();

        static void Main(string[] args)
        {
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            sw.AutoFlush = true;

            // input
            string[] tmp = sr.ReadLine().Split(' ');
            N = Convert.ToInt32(tmp[0]);
            K = Convert.ToInt32(tmp[1]);
            level = K - 5;

            word = new string[N];
            visit = new bool[123];   // a ~ z => 97 ~ 122
            for (int i = 0; i < N; i++)
            {   // "anta" - word[i] - "tica"
                word[i] = sr.ReadLine().Substring(4);
                word[i] = word[i].Substring(0, word[i].Length - 4);

                char[] cWord = word[i].ToCharArray();

                for (int j = 0; j < cWord.Length; j++)
                {
                    if (cWord[j] == 'a' || cWord[j] == 'n' || cWord[j] == 't' || cWord[j] == 'i' || cWord[j] == 'c')

                        continue;

                    if (alpha.Contains(cWord[j]) == false)
                        alpha.Add(cWord[j]);
                }
            }

            if (K < 5)
            {
                sw.WriteLine("0");
                return;
            }
            else if (K == 5)
            {
                sw.WriteLine(N);
                return;
            }
            if (alpha.Count == 0)
            {
                sw.WriteLine(N);
                return;
            }
            if (level > alpha.Count)
                level = alpha.Count;

            // base - a, n, t, i, c
            visit['a'] = true;
            visit['n'] = true;
            visit['t'] = true;
            visit['i'] = true;
            visit['c'] = true;

            for (int i = 0; i < alpha.Count; i++)
            {
                visit[alpha[i]] = true;
                DFS(1, i + 1);
                visit[alpha[i]] = false;
            }

            sw.WriteLine(max.ToString());
        }

        private static void Calc()
        {
            int count = 0;
            for (int i = 0; i < word.Length; i++)
            {
                bool flag = true;
                char[] cWord = word[i].ToCharArray();
                for (int j = 0; j < cWord.Length; j++)
                {
                    if (visit[cWord[j]] == false)
                    {
                        flag = false; break;
                    }
                }

                if (flag == true)
                    count++;
            }

            max = Math.Max(max, count);
        }

        private static void DFS(int depth, int start)
        {
            if (depth == level)
            {
                Calc();
                return;
            }

            for (int i = start; i < alpha.Count; i++)
            {
                visit[alpha[i]] = true;
                DFS(depth + 1, i + 1);
                visit[alpha[i]] = false;
            }
        }
    }
}

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

문제

문제

출처

ICPC

답변이 없어서 다시 올립니다 ㅠㅠ... 제발 한번만 봐주세요~~

dbwls6056 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말