백준#1543 - 문서 검색

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

1543번: 문서 검색

그리디 알고리즘으로 분류된 1543 문서검색 문제 입니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1543
{
    class Program
    {
        static void Main(string[] args)
        {
            string document = Console.ReadLine();
            string target = Console.ReadLine();
 
            int index = 0;
            int count = 0;
 
            while(index < document.Length)
            {
                if (index + target.Length > document.Length)
                    break;
                if(target == document.Substring(index, target.Length))
                {
                    count++;
                    index += target.Length;
                    continue;
                }
 
                index++;
            }
 
            Console.WriteLine(count);
        }
    }
 
}
 

 

너무 간단한 문제였습니다.

 

  

ex) 문서 : abababa

     타겟 : aba

 

이렇게 있을 때 문서의 0번 인덱스 부터 타겟의 길이 만큼 Substring을 가져옵니다.

그 Substring과 타겟이 일치한다면 카운트를 하나 올리고 인덱스를 3개 (타겟의 길이)

올려 다음 스트링부터 비교하면 되겠습니다.

 

일치하지 않는다면 문서의 인덱스를 하나 올리고 다시 진행하면 되겠습니다.

 

해당 인덱스에서 시작하는 문자열이 타겟의 문자열보다 길이가 짧거나 인덱스가 끝까지 도달

한다면 종료하면 되겠습니다.