메인 검색 Flip Flop Dp