상세 컨텐츠

본문 제목

백준# 9996 - 한국이 그리울 땐 서버에 접속하지

C#/알고리즘

by McRobbin 2020. 5. 16. 20:34

본문

https://www.acmicpc.net/problem/9996

 

9996번: 한국이 그리울 땐 서버에 접속하지

문제 선영이는 이번 학기에 오스트레일리아로 교환 학생을 가게 되었다.  호주에 도착하고 처음 며칠은 한국 생각을 잊으면서 즐겁게 지냈다. 몇 주가 지나니 한국이 그리워지기 시작했다.  선

www.acmicpc.net

문자열 처리로 분류된 9996번 문제 입니다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _9996
{
    class Program
    {
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
 
            var fileList = new List<string>();
            var pattern = Console.ReadLine().Split('*');
            var ansList = new List<string>();
            for (int i = 0; i < count; i++)
                fileList.Add(Console.ReadLine());
 
            foreach(var file in fileList)
            {
                if (file.Length < pattern[0].Length + pattern[1].Length)
                    ansList.Add("NE");
 
                else
                {
                    if (file.Substring(0, pattern[0].Length) == pattern[0]
                        && file.Substring(file.Length - pattern[1].Length, pattern[1].Length)
                         == pattern[1])
                        ansList.Add("DA");
                    else
                        ansList.Add("NE");
 
                }
            }
 
            ansList.ForEach(x => Console.WriteLine(x));
        }
    }
}
 
 
cs

문제의 조건만 잘 살펴보면 아주 쉬운 문제 입니다.

 

패턴은 *을 무조건 한개 가지고 있습니다! 없는 경우도, 2개이상인 경우도 없습니다.

*은 시작과 끝에서 나오지 않습니다.

 

이 조건을 정리해 보면 * 문자에 대해 split할 시 두개의 문자열로 나뉘며 가운데 상관없이

주어진 파일 이름에서 앞뒤만 확인하면 되는 문제 입니다.

 

패턴을 split한 후에 비교해야할 문자열에서 패턴[0]의 길이만큼 같은지 확인,

패턴[1]의 길이만큼 뒤의 문자열을 가져와 같은지 확인하면 되겠습니다.

'C# > 알고리즘' 카테고리의 다른 글

백준 #1343 - 폴리오미노  (0) 2020.05.30
백준# 2870 - 수학숙제  (0) 2020.05.22
백준# 9933 - 민균이의 비밀번호  (0) 2020.05.15
백준# 7569 - 덩치  (0) 2020.05.13
백준# 4811 - 알약  (0) 2020.05.13

관련글 더보기