16926번 배열 돌리기1


16926번 배열 돌리기1

https://www.acmicpc.net/problem/16926 필요한 로직 : 구현 [논리] 주어진 배열을 반시계 방향으로 R번 돌린 결과를 출력한다. 가장 겉의 테두리부터 안쪽 테두리 원소들을 각각 하나의 집합으로 보고, 그 원소들을 반시계방향으로 돌려주는 것이 1회 회전이다. 이때 회전의 시작 좌표를 설정해야 하는데, 제한 조건 중 min(N, M) mod 2 = 0 을 활용한다. i=min(N,M)//2는 가져가야 하는 시작점 갯수이자 0~(i-1,i-1)가 시작점 후보들이 된다. 시작 좌표 설정을 마쳤다면, 언제 방향을 틀어야 하는지를 고려한다. corners라는 배열에 회전해야 하는 지점들을 반시계 방향에 맞게 설정해주었다. 이때 주의할 것은 시작 좌표가 변경된다..........



원문링크 : 16926번 배열 돌리기1