문서 검색
-
[백준 1543번] 문서 검색(Java 풀이)Algorithm/Greedy Algorithm 2022. 2. 23. 13:39
백준알고리즘 1543번 : 문서 검색 문서내에 특정 단어가 몇번이나 등장하는지 출력하는 문제이다. 처음에는 이중 for문을 사용하지 않고, 단일 for문을 이용하여 첫 글자부터 하나씩 check한 뒤에 한 글자라도 틀리면 다시 첫 글자부터 돌아가서 check하는 방식을 취했는데, 이러한 방식에는 문제가 있었다. 예를들어 단어의 길이가 길고, 뒷부분에서 틀린 글자가 발견되어 다시 첫글자부터 count를 하게되면, 문서내에 해당 단어의 패턴이 있었다고 하더라도 count를 못하게되어 찾지 못하는 불상사가 일어나게 된다. 예시로 abaabaa abaa 가 그렇다. 따라서 문서의 길이와 단어의 길이의 최댓값을 고려해도 이중 for문으로 풀어도 괜찮겠다 싶어 푸는 방식을 변경하였다. 풀이 과정 1. 이중 for문..