예제에 있는거 다 되고

5 1

1 5

같은 거도 되고

5 3

1 5

2 4

1 4

도 되는데

무엇이 안되기에 제가 틀린 것인걸까여

nahwasa   4년 전

반례입니다.

근데 이 경우에

1 2 3 이 있으면

1st : 1 3 2

2nd : 2 3 1

로 맞는거 아닌가요??

2 3으로 적었을 경우에 2와 3사이에 어떤게 있던 그거를 다 뒤집는건가요??

문제의 예시의 경우에 해당 방법을 적용할 경우에는

5 4

1 2

3 4 

1 4 

2 2

1 2 3 4 5 

1st : 2 1 3 4 5

2nd : 2 1 4 3 5

3rd : 2 4 1 3 5

4th : 2 3 1 3 5 

로 나오니까 그 방식이 아니지 않나요??

nahwasa   4년 전

네넹 어떤게 있던 그걸 뒤집는거여요

1 2 3에서 2 3 하면 1 3 2가 되고,

1 2 하면 1부터 2를 뒤집는게 아니고 1~2번째를 뒤집습니다.

그러니 3 1 2 이렇게요

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