백준 #알고리즘 #algorithm #boj

[BOJ] 17406. 배열 돌리기 4 - Java

풀이 이차원 배열을 이용하여 푸는 문제다. 전체적인 경우를 고려하여 풀어야 하는 완전 탐색 기법을 적용하는 문제라고 볼 수 있다. K개의 회전 연산 정보를 제공하는데, 이 경우 순서까지 고려해야 하므로 순열을 이용한 완전 탐색을 이용했다. p 배열에 index를 담아 순열을 만들었고, next permutation을 구현하여 순열을 만들었다. 그리고 회전 연산 정보를 ArrayList에 담아 해당 인덱스에 해당되는 회전 연산 정보를 차례대로 실행했다. 초기 이차원 배열 상태를 잃지 않게 깊은 복사를 해주는 과정도 필요하다. 또 주의해야 할 부분은 s개의 배열의 껍데기만큼 돌아야하므로 이 경우까지 모두 고려해주어야 한다. 다 풀고나서 사소한 오류로 디버깅을 많이 한 문제였다. import java.io.B..