sotter1020   2년 전


어떤 방식으로 짜야되나요?

제가 생각하면 인접하고 같은 수를 1 ~ k만큼 다 한번씩 돌려보는건데..

경우의 수가 너무 많아 비트마스크를 쓰고 다 써봐도

경우의 수를 다 담지 못해 오답이 나오고,

구글링하면서 나온 소스는 divide and conquer 방식으로 

짠거 같은데 직관적으로 잘 와닿지 않아서요! 소스코드 첨부 드립니다.

댓글을 작성하려면 로그인해야 합니다.