20200521 버추얼

A  -> 간단한 수학 공식문제

 

B -> dp가 b번에서 나올리가없는데 dp밖에 생각이 안나서 dp로 품. 역시나 문자열이 20만개인데 어떻게 dp로 되겠어?ㅋ

에디토리얼 해설 내용

1번방법 : 2진탐색

2번방법 : 두개의 점(two point) 알고리즘

 

쨌던간 무조건 ABBB...BBBC 형태가 나온다는 얘기. 

 

 

C -> B 보다가 눈돌리려고 봤는데 문제는 이해했지만 못풀겠어요 였다고함.