백준(BOJ) 17406번 배열 돌리기 4

문제 : https://www.acmicpc.net/problem/17406

17406번: 배열 돌리기 4

 

풀이 :

 

순서는 임의로 정해도 된다. 는 글을 놓쳐서 몇 번 실패하였던 문제이다.

 

order는  0,1,2,3 .. k-1까지 순서를 담고 next_permutation을 통해 k-1,3,2,1,0까지 돌려주자.

 

k 가 최대 6까지기에 충분히 가능하다. 

 

회전하는 rotate 배열은 재귀를 통해 구현하였는데 temp는 다음 값을 저장해놓고 이전 값은

 

bef를 통해서 적는다. 

 

회전은 총 s번 진행되는데 s가 3이라면 3은 제일 바깥쪽부터 1 제일 안쪽까지 회전이 진행되게 하였다.

 

이때 회전하는 범위는 s가 3일 때 x좌표로 3 * 2번 y좌표로 3* 2번 이동할 수 있기 때문에

 

0이 되면 방향을 바꿔주고 다시 이동 횟수 ( 3 * 2)를 채워주었다.

 

 

코드 ( C++ )