
Algorithm
[백준] 배열돌리기 문제들
문제1 1 ≤ K ≤ 1,000 반시계 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 풀이1 N과 M의의 작은 값은 2로 나누어 떨어짐 한번 돌 때, Math.min(N, M) / 2 만큼 내부적으로 돌아감 1번 회전할 때마다 아래의 순서대로 동작(K번 만큼 회전) 위, 오른쪽, 아래, 왼쪽 순으로 돌릴 것임 사라지는 부분(첫 시작)을 tmp에 저장해 놓음 현재 위치를 기준으로, 다음 위치의 값을 넣어주는 방식으로 ..