[C#] 백준 1032번 명령 프롬프트

[ 문제 ]

시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.

dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.

이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.

 

[ 코드 ]

1. 내 코드

int n = int.Parse(Console.ReadLine());
string input = Console.ReadLine();
char[] arr = input.ToCharArray();

for (int i = 0; i < n-1; i++)
{
    int index = 0;
    string input2 = Console.ReadLine();
    
    foreach(var item in input2)
    {
        if (index >= arr.Length) break;

        if(item != arr[index])
        {
            arr[index] = '?';
        }

        index++;
    }
}

Console.Write(new string(arr));

 

2. 다른 사람 참고 코드

int n = int.Parse(Console.ReadLine());
string input = Console.ReadLine();

for (int i = 0; i < n - 1; i++)
{
    string input2 = Console.ReadLine();

    input = new string(input.Zip(input2, (c1, c2) => c1 == c2 ? c1 : '?').ToArray());
}

Console.Write(input);

 

LinQ에서 제공하는 Zip메서드를 사용하면 간단하게 문자를 비교할 수 있다.

 

[ 실행화면 ]

case: 1

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/1032

1032번: 명령 프롬프트