plzrun   8년 전

뒤집기 수열은 다음 조건을 만족해야 한다. 뒤집기 수열이 다음과 같이 길이가 m이고 수열의 각 원소가 첫 번째 부터 r(i1,j1), r(i2,j2), ... r(im,jm) 이라면, i1<=i2<=...<=im이고, j1>=j2>=...>=jm인 조건을 만족해야 한다.


라고 되어있는 부분이 무슨말인가요?

문자열 A에서 B로 바꿀 때 r() 함수를 사용하는데,

r(2, 3), r(4, 2), r(9, 1) 순서로 뒤집기를 할 순 있지만,

(first가 증가, second가 감소)


r(1, 2), r(2, 3), r(1, 2)와 같은 순서로 뒤집기를 할 순 없다는 얘긴가요? 

koosaga   8년 전

대충 그런 느낌이긴 한데 im < jm을 만족해야 합니다. 

저런 조건이 굳이 추가되어있는 이유는 저러지 않으면 문제가 어려워진다건지 그런게 아닐까요. 

plzrun   8년 전

아 그렇군요 ㅎ

답변 감사합니다

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