[백준] 20442 ㅋㅋ루ㅋㅋ - 투 포인터 (Python)

문제링크 https://www.acmicpc.net/problem/20442 [20442번: ㅋㅋ루ㅋㅋ 어떤 문자열에서 몇 개의 문자를 지워서 부분 수열을 만들 수 있다. 예를 들어, ABC의 부분 수열은 ABC, AB, BC, AC, A, B, C와 빈 문자열이다. www.acmicpc.net](https://www.acmicpc.net/problem/20442) 문제 총평 - 투 포인터를 사용하여 문자열을 탐색하는 문제이다. - 문제는 어렵지 않으나 문자열의 길이를 보고 바로 투포인터를 생각하지 못한다면 어렵다고 생각이 든다. 문제 접근방식 - 처음에는 문자열의 최대 길이가 300만 이라는 것을 보고 당황을 하였는데 이렇게 범위가 클 때는 항상 알고있는 자료구조를 떠올리면서 접근을 하면 풀이법을 생각..