[20260223] BOJ / G4 / 배열 돌리기 4 / 김민진

[zinnnn37]

🧷 문제 링크

배열 돌리기 4

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N*M 배열과 K개의 회전 연산 (r, c, s)가 주어짐
회전 연산: (r-s, c-s) ~ (r+s, c+s) 범위의 동심 사각형 테두리들을 각각 시계 방향으로 한 칸씩 회전
K개의 연산을 모두 한 번씩, 순서를 자유롭게 정해서 수행했을 때, 배열의 값의 최솟값은?
배열의 값: 각 행의 합 중 최솟값

🔍 풀이 방법

순열 + 브루트포스
순열로 어떤 테두리부터 회전할지 순서 정하고 배열 돌리기 진행
마지막에 배열 값의 최솟값 구하기

⏳ 회고

구현 너무 귀찮아~~~~