17406 배열 돌리기 4

순열을 통한 완전탐색 문제, 배열 돌리기를 다양하게 구현할 수 있지만 필자는 덱을 이용해서 값을 읽고 다시 대입하는 형식을 사용했다. 완전탐색으로 해결할 수 있는 이유는 시간복잡도가 K! * K * N * M이 된다

 

완전탐색에서 나오는 시간복잡도 K!, 하나의 순서당 K개 순회하며, 모든 배열이 회전한다고 할 때 최악의 경우 원소만큼 회전하게 되므로 N*M으로 잡게 됐다. 약 1000만 정도의 값으로, 시간 안에 해결할 수 있다

 

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/17406.cpp