[BJ] 10811 바구니 뒤집기 (for문에 조건을 생각)

 

1. 문제를 글로 이해를 못하겠으면 그림으로 그려보자.

2. for문에 조건을 하나만 생각하지말자.

 

 

역순으로 swap하라는것까진 알겠는데 범위로 Swap을 하는것에서 많은 고민이 있었다

 

저 예재대로 Swap을 한다면

1,2,3,4,5 일때

2,1,3,4,5

2,1,4,3,5

3,4,1,2,5

3,4,1,2,5

가 되어야한다

 

뇌가 굳어서 한번에 for문에 증감과 감소를 동시에 쓸생각을 못하고있었다..

홀수범위로 swap한다면 어차피 뒤집이도 가운데 숫자의 위치는 변하지 않으니 i증감 j감소 해주면 된다.

공부용으로 swap을 계속 직접 구현하고있는데 swap함수를 사용해도 된다.