첨에 dp인가 하거점화식 세우려는데아무리 생각해도 연승에 대한걸 어떻게 해서해줘야 할지 모르겠어서대가리 짜내다아 이건 그리디 일수도 있겎다 해서 생각하다가 시발 결국 안되서막판 5분전에Dfs + 가지치기 하나 억지로 쑤셔넣은 코드제출함결국 테케 13, 21 시간초과
그래도 5분 만에 dfs 코드 하나 뚝딱 제출할 수 있을 정도면 머리 좋네...