#17406 배열 돌리기 4

출처:https://www.acmicpc.net/problem/17406

17406번: 배열 돌리기 4

 회전 연산의 개수가 k 개 주어지고 모두 한번씩 사용돼야 한다. dfs를 통해 어떤 회전 연산을 적용시킬 지 순서를 정해 준 후 해당 순서에 맞게 회전연산을 적용하는 문제이다. 회전연산은 기존 arr을 copy한 cparr배열을 만든 후 이 cparr에 회전을 적용하였는데 회전을 적용할때 방향 배열을 우, 하, 좌, 상 으로 지정하여 처음 x,y가 회전을 거쳐 다시 원래 x,y로 되돌아오면 회전을 반복문을 종료시키는 방식으로 구현하였다.

 

소스코드