슬라이딩 윈도우 느낌이니
앞 수열 맨 뒤 1개를 포기하고 뒤 수열 맨 앞 하나를 추가하는거임
그렇게 생각하면 한 퍼뮤테이션에서 다음 퍼뮤테이션으로 넘어갈때 가장 먼저 숫자가 바뀌는 위치에 따라 분류해줄수 있고 이걸로 점화식 세우기 씹가능임
앞 수열 맨 뒤 1개를 포기하고 뒤 수열 맨 앞 하나를 추가하는거임
그렇게 생각하면 한 퍼뮤테이션에서 다음 퍼뮤테이션으로 넘어갈때 가장 먼저 숫자가 바뀌는 위치에 따라 분류해줄수 있고 이걸로 점화식 세우기 씹가능임
핫하 죽어라
댓글 0