[BOJ 17406] 배열 돌리기 4

[sh0723]

풀이 요약

• 회전 연산의 개수가 최대 6개라 next_permutation으로 가능한 모든 수행 순서를 탐색합니다.
• 각 순서마다 원본 배열을 백업한 뒤 회전 연산을 차례로 적용하고, 계산이 끝나면 배열을 복구합니다.
• 하나의 회전 연산은 바깥 테두리부터 안쪽 테두리까지 좌표 목록을 만든 뒤 시계 방향으로 한 칸씩 값을 이동시켜 구현합니다.
• 모든 연산을 적용한 배열에서 각 행의 합을 구하고 그중 최솟값으로 정답을 갱신합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17406%EB%B2%88-%EB%B0%B0%EC%97%B4-%EB%8F%8C%EB%A6%AC%EA%B8%B0-4

문제

• BOJ 17406
• 제목: 배열 돌리기 4

Closes #200