단순 무식하게 처음부터 끝까지 찾는 방식이다.위 그림에서 txt는 내가 찾고자하는 pat가 포함된 데이터로 ABABCDEFGHA이다. pat는 txt에서 찾고자하는 pattern으로 ABC이다.이 때 pt는 txt의 원소를 가리키는 커서이고, pp는 pat의 원소를 가
이분 탐색(Binary Search) 전제 조건 오름차순이든 내림차순이든 정렬이 되어 있어야 한다. 백준 1920번 : https://www.acmicpc.net/source/41687544 결정 알고리즘 이분 탐색은 결정 알고리즘이라는 방법론에서 사용한다. 우리가