금요일 전날 회식의 여파와 두뇌를 혹사한 결과로 피곤해서 일찍 잤더니 일찍 깸

이불속에 누워있으니 쓰잘데기 없는 문제가 머리속에 맴돌아서 생각만으로 풀어봄

일단 문제가 최소최대 개소리로 현혹시키는데 이건 구간내 같은 패턴이 존재하는가 문제이다

결국 니가 같은 패턴이 존재하는 구간만  저장놓고 해당구간안에 질문구간이 존재하면 yes 아니면 no.

여기서 족같은 몇가지 디테일.
1.니가 최초 입력을 메모리에 다 두지 말고 버퍼둔 입력을 받으면서 바로 구간정보만을 만들어서 그것만 보관. 안그러면 가비지콜렉터 있는 언어는 타임아웃 날수있을듯
2.구간을 저장할 시작값 배열하나 끝값 배열하나 이렇게 두개만 메모리에 두고
3. 질문 입력을 한방에 받고 시작점 순으로 정렬해서 답 내고 아웃풋은 원 순서대로
4. 혹시나 해서... 전구간을 낱낱이 기록해 두지 말고 두개이상 연속구간만 기록

이상 잠시 잠깨서 해본 두뇌운동



귀찮아서 자세한 코드는 생략한다