글 읽기 - C# 반례를 못찾겠네요 ..

fine4885 3년 전 0

input = aabbcc

bool a = input.lenght;

for ( char i = 'a'; i <='z' ; i++)

for (input j = 0; j = a.lenght; j++)

if (input[j] == i)

a[i] = true;

char i = 'a'

a[0] = true; true값의 배열 번호를 빼서

a[1] = true; 배열번호를 앞뒤로 뺏을때 1이 안나오면 결과값 -1

a[2] = false;

a[3] = false;

a[4] = false;

a[5] = false;

생각나는 예제를 다 집어 넣어봤는데 모두 정답이여서

제출해보니 오답이라 나옵니다 ㅜ..

using System;

namespace Prob_1316
{
    class Program
    {
        static void Main(string[] args)
        {   //첫쨰 줄
            int n = int.Parse(Console.ReadLine());
            // 같은값 수
            int cnt1 = 0;
            // 같은 값의 배열 번호
            int cnt2 = 0;
            //현재 단어수
            int result = n;
            // 
            int compare = n;
            for (int i = 0; i < n; i++)
            {   //둘째 줄 이상
                string a = Console.ReadLine();
                // a ~ z까지 비교
                for (char j = 'a'; j <= 'z'; j++)
                {
                    if (compare != result)
                    {
                        compare = result;
                        break;
                    }
                    cnt1 = 0;
                    cnt2 = 0;
                    bool[] b = new bool[a.Length];
                    // 불 배열을 이용해 같은 알파벳이 있으면 true로 변환
                    for (int k = 0; k < a.Length; k++)
                    {
                        if (j == a[k])
                        {
                            b[k] = true;
                            cnt1++;
                        }
                    }
                    // 같은 알파벳의 배열 번호를 c 배열에 기입
                    int[] c = new int[cnt1];
                    for (int k = 0; k < b.Length; k++)
                    {
                        if (b[k] == true)
                        {
                            c[cnt2] = k;
                            cnt2++;
                        }
                    }
                    // 배열 번호를 비교하여 1보다 커지면은 이 단어는 연속단어가 아니다.
                    for (int k = 0; k < c.Length - 1; k++)
                    {

                        if ((c[k + 1] - c[k]) != 1)
                        {
                            result--;
                            break;
                        }

                    }
                }
            }
            // 단어중 연속단어가 아닌것을 빼버리고 나온 값
            Console.WriteLine(result);
        }
    }
}

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

문제

문제

출처

ICPC

C# 반례를 못찾겠네요 ..

fine4885 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말